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THREE COMBINATORIAL FORMULAS FOR 
TYPE A QUIVER POLYNOMIALS AND K-POLYNOMIALS 

RYAN KINSER, ALLEN KNUTSON, AND JENNA RAJCHGOT 


Abstract. We provide combinatorial formulas for the multidegree and Js'-polynomial of 
an (arbitrarily oriented) type A quiver locus embedded inside of its representation space. 
These formulas are generalizations of three of Knutson-Miller-Shimozono’s formulas from 
the equioriented setting: 

• The ratio formulas express each Lf-polynomial as a ratio of specialized double Grothen- 
dieck polynomials, and each multidegree as a ratio of specialized double Schubert 
polynomials. 

• The pipe formulas express each K-polynomial as an alternating sum over pipe dreams 
that fit inside of a particular shape, and each multidegree as a positive sum over 
reduced pipe dreams that fit inside of that same shape. 

• The component formulas express each Js'-polynomial as an alternating sum of prod¬ 
ucts of Grothendieck polynomials, and each multidegree as a positive sum of products 
of Schubert polynomials. The summands are indexed by lacing diagrams associated 
to the type A quiver locus. The Js'-polynomial component formula was first conjec¬ 
tured by Buch-Rimanyi, and the multidegree component formula was first proved by 
Buch-Rimanyi. 
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1. Introduction 

1.1. Context. Let Q be a quiver and d a dimension vector for Q. The variety repQ(d), a 
product of matrix spaces, parametrizes representations of Q of dimension vector d in some 
fixed basis. The base change group GL{d) acts on repg(d) so that orbits correspond to 
isomorphism classes (see §2.1). A quiver locus is, by definition, an orbit closure for this 
action. 

Quiver loci have been studied in representation theory of finite-dimensional algebras 
since at least the early 1980s, with particular interest in orbit closure containment and 
their singularities. See the surveys [Bon98, HZ 14] for a detailed account. They are also 
important in Lie theory, where they lie at the foundation of Lusztig’s geometric realization 
of Ringel’s work on quantum groups [Lus90, Rin90]. From another viewpoint, quiver loci 
generalize some classically studied varieties such as determinantal varieties and varieties 
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of complexes. This is because quiver loci are defined, at least up to radical, by minors of 
certain block form matrices built from the factors of repg(d) (see the introduction and §3 
of [KR15], or [RZ13]). 

The line of approach most directly related to this paper was initiated by Buch and 
Fulton [BF99]. They produced formulas for equivariant cohomology classes of quiver loci, 
and interpreted them as universal formulas for degeneracy loci associated to representations 
of the quiver in the category of vector bundles on an algebraic variety. More formulas for 
equivariant cohomology and iF-classes of quiver loci were subsequently produced in papers 
such as [Buc02, FR02, BFR05, KMS06]. Rimanyi [Rim] has recently shown that these 
classes are natural structure constants for the Cohomological Hall Algebra of Kontsevich 
and Soibelman associated to the quiver [KSll]. A more detailed account of the state of the 
art can be found in recent works such as [BucOS, A1114, Riml4]. 


1.2. Summary of results and methods. In this paper, we provide formulas for K- 
polynomials and multidegrees of quiver loci of type A quivers. There are three main steps 
in obtaining these formulas. The first step, which comprises the bulk of the paper, is 
to prove the various formulas in the bipartite (i.e. source-sink) orientation. The second 
step is to extend the bipartite results to all orientations using the connection between the 
arbitrarily oriented case and the bipartite case (see [KR15, §5]). To be precise, if Q is a type 
A quiver of arbitrary orientation, there is an associated bipartite type A quiver Q and a 
bijection between orbit closures for Q and a certain subset of orbit closures for Q. We show 
that our formulas for the quiver loci of Q can be obtained by a simple substitution into the 
formulas for the corresponding quiver loci of Q (see Proposition 5.14). The third step is to 
simplify the various formulas to make them intrinsic to Q, so that the formulas make no 
reference to the added arrows in the associated bipartite quiver Q (see §5 for details). For 
the remainder of this subsection, we restrict to type A quivers of bipartite orientation, and 
discuss the formulas in this setting. 

One thing that makes the bipartite orientation special is the bipartite Zelevinsky map 
constructed in [KR15]. It is an analogue of the map constructed by Zelevinsky for equiori- 
ented type A quivers in [Zel85], which was further studied in [LM98, KMS06]. In both cases, 
the maps give scheme theoretic isomorphisms between quiver loci and Kazhdan-Lusztig va¬ 
rieties, each of which is by definition the intersection of a Schubert variety and an opposite 
Schubert cell in a partial flag variety. The bipartite Zelevinsky map allows us to draw on 
the large body of knowledge about Schubert varieties to produce our formulas. 

We now give a description of each formula and brief indication of the proof technique. 
In each case, we first prove the iF-theoretic version. The associated multidegree version 
follows from the standard relation between iF-polynomials and multidegrees (see §2.7). We 
state the formulas in the discussion here to give the reader an idea of their form, with the 
caveat that they depend on notations and conventions which will be established in later 
sections. At this point we just remark that each is modeled on the analogous formula for 
equioriented type A quivers in [KMS06]; a detailed literature comparison is found below in 
§1.3. 

The ratio formulas are found in Theorem 3.1: 


KQr{t/s) 


^v{r) (f) f ) 

(t,s;s,t) 


and 


Qr(t - s) 


®i;.(t,s;s,t) ■ 


They express each AT-polynomial (resp., multidegree) as a ratio of double Grothendieck 
(resp., Schubert) polynomials. They are relatively straightforward consequences of the 
existence and properties of the bipartite Zelevinsky map. 
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The pipe formulas are found in Theorem 3.7: 

KQr{t/s)= ^ -t/s)^\^‘ 

PGPipes(vo,v(r)) 

Qr(t-S)= 

PGKedPipes(vQ,v{r)) 

They express each i^-polynomial (resp., multidegree) as a sum over pipe dreams (resp., 
reduced pipe dreams) that have a certain shape related to the Zelevinsky map. Given the 
bipartite Zelevinsky map, their proofs also follow in a rather straightforward way from work 
of Woo and Yong on pipe formulas for Kazhdan-Lustzig varieties [WY12]. 

The component formulas are found in Theorem 4.37: 

KQrit/s)= Y (-l)''"'-'^"^''^^®w(t;s) 

weA'VF(r) 

Qr(t-s)= Y 6w(t;s). 
weiy{r) 

They express each iC-polynomial (resp., multidegree) as a sum of products of Grothendieck 
(resp., Schubert) polynomials, where the sum is taken over i^-theoretic (resp., minimal) 
lacing diagrams for the corresponding orbit closure. The proofs of the component formulas 
are more involved. The idea is to “degenerate” quiver loci to better understood varieties 
in a way that preserves i^-polynomials and multidegrees. More precisely, we produce a flat 
family of group schemes acting fiberwise on a flat family of varieties such that over a general 
fiber, the orbit closures are isomorphic to the original quiver loci, and over the special fiber, 
the orbit closures are unions of products of matrix Schubert varieties. The multidegree 
formula can be obtained at this point, since it only requires knowledge of the irreducible 
components of the special fiber. The TC-polynomial formula is more delicate: the coefficients 
of higher degree terms are determined by the Mobius function of the intersection poset of 
the irreducible components. 

Remark 1.1. Although we use the algebraic language of multidegrees and TC-polynomials 
in this paper, our formulas also hold in other settings since there are several other interpreta¬ 
tions of the multidegrees and AT-polynomials that we study. These alternate interpretations 
are in the languages of equivariant cohomology and AT-theory, [KMS06, §1.4], and the vir¬ 
tual, rational representations of GL [BucOS, §3]. When cited literature is written from one 
of these perspectives, we will use the AT-polynomial or multidegree version without explicit 
mention of the conversion. □ 

1.3. Relation to existing literature. Most of the formulas for quiver loci in the liter¬ 
ature are for the equioriented, type A case. As mentioned above, our formulas and proof 
techniques are directly modeled on [KMS06]. There one already finds a A-theoretic ratio 
formula for the equioriented case; we have generalized this to arbitrary orientation. Our 
pipe formulas and component formulas generalize theirs in two directions: by moving from 
a specific orientation to arbitrary orientation, and also by moving from multidegrees to 
A-polynomials. Some intermediate results that helped us find these generalizations are the 
A-theoretic pipe formula [Mil05, Theorem 3] and component formula [BucOS, Theorem 6.3] 
for the equioriented case, and the multidegree component formula for arbitrary orientation 
[BR07, Theorem 1]. The A-theoretic component formula that we prove in §5 is Gonjecture 
1 of [BR07]. 

Our proofs of the component formulas in the bipartite setting use the Grobner degener¬ 
ation ideas of [KMS06] (cf. the later paper [YonOS] for a purely combinatorial approach). 
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however, our proof is more direct by taking advantage of recent works [WY12, Knu]. The 
proof of the equioriented type A component formula given in [KMS06] involves taking a 
certain limit as the dimension vector grows, obtained by adding copies of the projective- 
injective indecomposable representation of an equioriented type A quiver (the “longest 
lace”). Other orientations never have a projective-injective representation, and it is not 
clear to us what the analogous technique would be. In particular, this is why we do not 
give an analogue of the fourth positive formula from [KMS06], the tableau formula. That 
formula is given in terms of Schur functions, and its proof depends on the stable component 
formula in terms of Stanley symmetric functions. This formula is most closely related to the 
conjectured positive formula for quiver loci of all Dynkin types in [BucOS, Conjecture 1.1]. 

Finally, we note that our work gives a geometric interpretation of the “double” quiver 
polynomials studied in [Buc02, KMS06] and other works cited above: these double quiver 
polynomials come from the natural action of a larger torus on the equioriented orbit closures, 
after embedding them into a larger representation space associated to a bipartite quiver. 

Acknowledgements. We would like to thank Alex Yong for directing us to his work with 
Alex Woo, and Christian Stump for his pipe dream BT[^ macros. We also thank Anders 
Buch and Alex Yong for their comments on a draft of this paper, and the anonymous referees 
for numerous helpful comments and suggestions. 

2. Background and preliminary results 

We work over a fixed field K throughout the paper, which is often omitted from our 
notation. To simplify the exposition below, we will assume that K is algebraically closed. 
However, since all schemes appearing in this paper are defined over Z, there is no difficulty 
generalizing results to arbitrary K. 

2.1. Type A quiver loci. Fix a quiver Q = (Qo, Qi) with vertex set Qo and arrow set Qi. 
Given a dimension vector d: Qo ^ ^> 0 ) we have the representation space 

(2.1) repQ(d) := Mat(d(ta), d(/ia)), 

o.^Qi 

where Mat(m, n) denotes the algebraic variety of matrices with m rows, n columns, and en¬ 
tries in K, and ta and ha denote the tail and head of an arrow ta A ha. Each V = (14)aeQi 
in repQ(d) is a representation of Q; each matrix 14 maps row vectors in to row vectors 

in by right multiplication. An introduction to the theory of quiver representations 

can be found in the textbooks [ASS06, Schl4]. Observe that repQ(d) parametrizes all rep¬ 
resentations of Q with vector space at vertex z G Qq. We write the corresponding 

total dimension as d = YIzgQo ^(^)- 
There is a base change group 

(2.2) GL{d) := n GLd(,), 

z£Qo 

which acts on repQ(d) by change of basis. Here GLd(z) denotes the general linear group of 
d( 2 ;) X d{z) matrices with entries in K. Explicitly, A g = {gz)zeQo is an element of G'L(d), 
and V = (14)aeQi is an element of repQ(d), then the (right) action of GL{d) on repQ(d) 
is given by 

(2-3) V ■g = {giaVagha)aeQi- 

Two points V,W€ repQ(d) lie in the same orbit if and only if V and W are isomorphic as 
representations of Q. The closure of a G'L(d)-orbit in repg(d) is called a quiver locus. 
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In this paper, we only work with quivers of Dynkin type A. We arbitrarily designate one 
endpoint “left” and the other “right” so that we can speak of arrows pointing left or right. 
The fundamental orientation in type A, to which understanding the geometry of quiver 
loci in all other orientations essentially reduces, is the bipartite orientation, where every 
vertex is either a sink or source (see [KR15, §5] for details). In this setting, we label all 
sink vertices by Xj, all source vertices by yi, leftward pointing arrows by Oj, and rightward 
pointing arrows by /Ij. Since we act on row vectors instead of column vectors in this paper, 
this notation slightly differs from [KR15]. We use the following running example throughout 
the paper. 


(2.4) 



We will assume that all of our bipartite type A quivers start and end with a source vertex, 
as this will simplify the exposition. This is harmless, because one can always extend any 
quiver on either end by a vertex z of dimension 0 (i.e. d(z) = 0). 

The orbits in repQ(d) (and their closures) are indexed by rank arrays [ADF85] (see 
also [KR15, §3.2]). These collections of integers encode dimensions of Horn spaces between 
representations. We now recall the relevant details in the bipartite setting. 

Assume Q is a bipartite type A quiver with n leftward pointing arrows Oj, and n rightward 
pointing arrows 13j. Given a representation V € repQ(d), define M{V) to be the matrix 


(2.5) 


M{V) 


Vas 


Va, 
Va, Vy, 

Vh 


VoLn ^n-1 


with 0 entries in the unlabeled blocks. 

Given an interval J = [7, 5 ] ^ Q having leftmost arrow 7 and rightmost arrow 6, let 
Mj{V) be the submatrix of M{V) whose upper right block is associated to 5 and whose 
lower left block is associated to 7. For example, we have 


(2.6) „3](R) - 






^4 ^3 


Vp, 


and M[„ 4 ^^ 2 ](R) = 


V(32 


Vy, 


The rank of such a matrix is invariant under the action of the base change group, so each 
interval J defines a function which is constant on orbits. 


(2.7) rj: repQ(d) -5^ Z>o, rj{V) = rankMj(l/) 

In fact, two representations R, VF G repQ(d) lie in the same GL(d)-orbit if and only if 
rj(R) = rj(VF) for all intervals J C Q. Define the rank array of the representation V 
(or, equivalently, of the GL(d)-orbit through V) to be the collection r = (rj(R))jcQ. 
Throughout this paper, we use the notation Dj. to denote the closure of the GL(d)-orbit 
with rank array r. 


Remark on notation: Until §5, we work with one fixed bipartite type A quiver Q and 
dimension vector d at a time; hence, these will be omitted from notation whenever possible. 
In particular, we write rep instead of repQ(d), and GL instead of GL(d). 
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2.2. Permutations and permutation matrices. We now fix our conventions regarding 
permutations and permutation matrices. A permutation v in the symmetric group Sn is 
a bijection v: [l,n] — >■ [l,n]. If v,w G Sn, then vw € Sn will denote the composition of 
functions i i-a v(w{i)), 1 < i < n. A simple transposition Si is a permutation that switches i 
and z +1, while fixing everything else, and the length i{v) of a permutation v is the minimal 
number of factors needed to express u as a product of simple transpositions. 

To the permutation v, one can associate an n x n permutation matrix v'^ which has a 1 
in location {i,j) if v{i) = j, and a 0 in location (i, j) otherwise. Using this convention, it is 
easy to check that 

eiV ^v(i) 

where ej is the 1 x n row vector with a 1 in position i and Os elsewhere. 

To simplify the notation in the paper, we will often use v to denote a both a permutation 
and its associated matrix. It will be clear from the context whether we are working with a 
function or a matrix. 


2.3. The bipartite Zelevinsky map. In this section, we recall the relationship between 
quiver loci of bipartite type A quivers and Schubert varieties which was established in 
[KR15]. Fix a bipartite type A quiver Q with n + 1 source vertices yo,yi, ■ ■ ■ ,yn, labelled 
from right to left, and n sink vertices xi ,... ,Xn, labelled from right to left (e.g., see (2.4) 
above). Fix a dimension vector d, retaining the notation of §2.1. Let 


( 2 . 8 ) 


n n 

dx = Y^ d{xj) dy = Y^ d{yi), 

j=l i=0 


SO d = dx + dy. Let Y^° denote the space oi d x d matrices of the form 


(2.9) 



where the entries in the * block are arbitrary elements of the base field K. 

Let Z be a matrix of the form in (2.9), which has indeterminates (instead of field ele¬ 
ments) as entries in the * block. We may thus identify the coordinate ring K\Y^'^] with the 
polynomial ring K[zij\ := K[zij '■ 1 < i < dy, 1 < j < generated by the indeterminates 
in Z. Let Zp-^q denote the northwest submatrix of Z consisting of the top p rows and left 
q columns {not necessarily inside the * block). Given a d x d permutation matrix v, define 
the ideal C K[zij] by 


ly := (minors of size (1 -|-rankupxq) in -Zpxg | {p,q) G [l^d] x [l,d]). 

The affine scheme defined by the prime ideal ly, which we denote by W U TJ'®, is called a 
Kazhdan-Lusztig variety and is isomorphic to the intersection of an opposite Schubert cell 
and a Schubert variety (see [WY08] for details). To be precise, let G := GL^ and let P be 
the parabolic subgroup of block lower triangular matrices where the diagonals have block 
sizes 


( 2 . 10 ) 


d{yo),. . . ,d{yn), d{Xn), d(Xn-l), . . . , d(xi), 


listed from northwest to southeast. Then is isomorphic to the opposite Schubert cell 
P\PvoB~, where B~ is the Borel subgroup of lower triangular matrices, and vq is the 
permutation matrix 


( 2 . 11 ) 



The affine scheme Yy is isomorphic to the intersection of the Schubert variety P\PvB~^ 
with the opposite cell P\PvqB~. 
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C(^) = 


d(yo) 

d(7/i) 

d(i/2) 

d(y3) 

d(x3) 

d(x2) 

d(xi) 


d(x3) d(x2) d(xi) d(yo) d(yi) d{y2) diy^) 


0 

0 


ld(i/o) 

0 


yp. 

^d(yi) 


to 

0 

^d(y2) 


0 

0 

^d{i/3) 

ld(a:3) 

^d{x2) 

Id(xi) 

0 


Figure 1 . Image of the Zelevinsky map in , labeled by block sizes 


In [KR15], it is shown that every bipartite type A quiver locus is isomorphic to a Kazhdan- 
Lusztig variety C Y^°. This is proven by defining a closed immersion ^: rep —>■ Y^°, 
which we call a bipartite Zelevinsky map. The image of a representation (14)aGQi under this 
map is shown in Figure 1 in the case of our running example. The dehnition of the bipartite 
Zelevinsky map for an arbitrary bipartite type A quiver is extrapolated in the obvious way. 
In particular, if F G rep, and MiV) is as in (2.5), then 


We then have: 


C(n 


'M{V) Id, 

. U. 0 


Theorem 2 . 12 . [KR15, Theorem 4.12] The bipartite Zelevinsky map C restricts to a scheme- 
theoretic isomorphism from each orbit closure klr fL rep to a Kazhdan-Lusztig variety 
Y t \ Y Y'"° 

^ i;(r) — o ' 

The permutation u(r) is known as the Zelevinsky permutation of the quiver locus Hr; its 
definition is given in §2.4 below and an equivalent characterization given in Theorem 2.33. 
We define u* to be the Zelevinsky permutation of the entire space rep, so Yy^ is exactly the 
image of f. 

Definition 2 . 13 . The blocks in the northwest quadrant of a generic matrix in W* which 
are not identically zero are referred to as the snake region. □ 

For example, in Figure 1, the blocks labelled by Von ure the blocks in the snake 

region. 

2.4. Zelevinsky permutations. In this section, we recall the definition of the bipartite 
Zelevinsky permutation u(r) from [KR15, §4], which determines the Kazhdan-Lusztig variety 
in Theorem 2.12 above. This definition of u(r) goes through an intermediate concept 
called a block rank matrix, which we recall here to make the paper more self contained, 
although it is not used elsewhere in this work. We give an equivalent characterization of the 
Zelevinsky permutation in terms of lacing diagrams in §2.10 below, which is more closely 
related to the combinatorics of this paper. We retain the notation of the previous section. 

A dimension vector d determines a subdivision of any d x d matrix into blocks. Row 
blocks are indexed from top to bottom by yo,... ,yn,Xn,Xn-i,... ,xi, with sizes deter¬ 
mined by d (i.e., as in (2.10) above). Column blocks are indexed from left to right by 
Xn, Xn-i,..., xi,yo,yi,..., yn, with sizes similarly determined by d (see Figure 1) 

(2.14) d(x„),...,d(xi), d{yo), d(yi),..., d(y„). 
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For such a matrix M, let Mixj denote the submatrix of consisting of the topmost i block 
rows, and leftmost j block columns. 

Let r be a quiver rank array and V € rep(d) a representation in the orbit associated to 
r. The northwest block rank matrix b(r) is the (2n + 1) x (2n + 1) matrix b(r) defined by 

b(r)ij = rank(C(F)ixi) 

where C(^) denotes the Zelevinsky image of V in This is well-defined; any repre¬ 

sentation with rank array r gives rise to the same block rank matrix b(r). Furthermore, 
the combinatorial data in a quiver rank array r and northwest block rank matrix b(r) are 
equivalent, in the sense that a matrix M G satisfies 


rankMjxj = b(r)jj- for all i,j 

if and only if M = C(^) some V with rank array r. 

The Zelevinsky permutation u(r) associated to rank array r is then defined to be the 
permutation in Sd which satisfies the following conditions: 

(1) the number of Is in block (i,j) of the d x d permutation matrix u(r)^ is equal to 

b(r)ij b(r)i_ij_i - b(r)jj_i - b(r)i_ij 

where b(r)ij = 0 if z or j is outside of the range [1,2n -|- 1]; 

(2) the Is in v{r)'^ are arranged from northwest to southeast across each block row; 

(3) the Is in u(r)^ are arranged from northwest to southeast down each block column. 

These conditions uniquely determine v{r) [KR15, Prop. 4.8]. 

Example 2.15. Continuing our running example, we further take d = (2, 2, 2,3, 2, 2,1). 
Consider the representation V = (Vgg, Va ^, Vsj) Ya 2 , Ypi ■, ) 


(2.16) 



K 





given by matrices 


(2.17) 


V = 


■f o' 


'l o' 


'1 0 o' 


'0 1 o' 


'1 O' 

0 0 


0 1 


0 10 

5 

10 0 

5 

0 1 



Then we can directly compute the block rank matrix 


(2.18) 


0 

0 

1 

1 

1 

1 

1 

0 

2 

3 

3 

3 

3 

3 

2 

4 

5 

5 

5 

5 

5 

2 

4 

5 

6 

6 

6 

7 

2 

4 

6 

7 

7 

7 

9 

2 

5 

7 

8 

8 

10 

12 

2 

5 

7 

8 

10 

12 

14 


One constructs v(r)'^ from b(r) by working from the northwest to southeast, filling in each 
block with the number of Is specified in item (1) above, arranged according to (2) and (3). 
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The empty blocks in the matrix below contain all zeros. 


(2.19) 




1 0 






1 0 0 

0 1 0 






1 0 

0 1 










1 

0 



0 0 

1 0 



0 1 

0 0 




0 0 

0 1 


0 0 1 

0 0 0 

0 0 0 




0 0 

1 0 

0 1 






1 0 

0 1 




□ 


2.5. Matrix Schubert varieties. In our discussion of the component formulas, we en¬ 
counter matrix Schubert varieties [Ful92]. These are subvarieties of the space of k x I 
matrices which are obtained by imposing rank conditions on certain submatrices. 

Let X = Mat(A:, 1), the space of k x I matrices with entries in the field K, and let u be a 
partial permutation matrix in X (i.e. a k xl matrix of Is and Os with at most one 1 in each 
row and column). Given M € X, let Mp^q denote the submatrix of M consisting of the 
intersection of the top p rows and left q columns. The northwest matrix Schubert variety 
Xy is the subvariety of X defined as 

Xy := {M € X I rank Mpxg < rank Vp^q}- 

Let denote the submatrix of M G X consisting of the intersection of the bottom p 

rows and right q columns. The southeast matrix Schubert variety X'^ is the subvariety of X 
defined as 

X’' := {M G X I rank < rank yP^^^}. 

If Urot denotes the 180° rotation of the matrix v, then X’' = Xy^^^. 

Let Z = (zij) ho a k xl matrix of indeterminates. The (prime) defining ideals of Xy and 
X'’ are 

ly := (minors of size (1 -|-rankupxg) in | G [1,^] x [1;^]) 

and 

P := (minors of size (1 -|-ranku^^'^) in | (p, g) G [1,/c] x [1,^]) 
respectively. 

We now describe a smaller set of generators for the ideals ly and P. Let v he a k x I 
partial permutation matrix, and assign to it a A: x / grid. The set of locations (or boxes) in 
the grid that have a 1 neither directly north nor directly west is called the (Rothe) diagram 
of V, denoted Vy. Fulton’s essential set £ss{v) is the set of those (z,j) G Vy such that 
neither (i -|- 1, j) nor {i,j -|- 1) is also in the diagram of v. By [Ful92, §3], we have 

ly = (minors of size (1 -|- rankupxg) in Zpxq \ {p,q) G £ss{v)). 

Analogously, one can check that 

P = (minors of size (1 -|-ranku^^'^) in | (k — p + 1,1 — q + 1) & £ss{vrot))- 
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Each variety Xy and is an orbit closure for the action of a product of Borel subgroups: 
let and B- denote Borel subgroups of invertible upper and lower triangular matrices 
respectively. Then we have that 

Xy = B-vB^ and X'^ = B^vB^, 

where the closures are taken inside of the space X oik xl matrices, the Borel subgroups to 
the left of V are inside of GLk, and the Borel subgroups to the right of v are inside of GLi. 

Let V he a k X I partial permutation matrix. Define the completion c{v) of v to be the 
permutation matrix which is (i) of minimal possible size such that v lies in the northwest 
corner (i.e. c{v)kxi = v), and (ii) has minimal length among such permutation matrices. 
Define the opposite completion oc{v) of v to be the permutation matrix which is (i) of 
minimal possible size such that v lies in the southeast corner (i.e. oc{v)^^^ = v), and 
(ii) has minimal length among such permutation matrices. In other words, the opposite 
completion of v is obtained by rotating v by 180°, completing to a permutation matrix, and 
then rotating back by 180°. 

Finally, it will be useful to note that (i,j) is in the essential set of a partial permutation 
V if and only {i,j) is in the essential set of the completion of v. Consequently, the ideals ly 
and I(.(y) have a generating set in common (namely, the one coming from Fulton’s essential 
minors), although the latter ideal is in a polynomial ring in more variables. Analogously, 
B and have a generating set in common. 

2.6. Multigradings. There are natural torus actions on the varieties central to this paper, 
and these torus actions induce multigradings on their coordinate rings in the standard way. 
We begin this subsection by a brief explanation of this translation. 

Suppose we have an algebraic left action of an algebraic torus T ~ on an affine 

variety X = Speci?, with the action of t € T on x G X written as t ■ x. This induces a left 
action of T on the AT-algebra R, with the correspondence given by (t • /)(x) = f(t~^ ■ x) for 
f € R. For each character ip: T ^ , we have a weight space 

(2.20) R^ = {f (iR\t-f = ip{t)f}, 
and a decomposition of i? as a iL-vector space 

( 2 . 21 ) R^^R^. 

It is straightforward to verify that this decomposition is actually a grading of R by the 
character group of T. If we take an isomorphism T ~ (iL^)*^, writing t = (ti,... ,t^) with 
each ti G , this identifies the character group of T with Z'^: each character ip is of the 
form ip{t) = and thus ip is identified with (ei,...,erf) G Z'^, and so the torus 

action gives a Z'^-multigrading to R. Working in reverse, a Z'^-multigrading of an affine 
iL-algebra R determines an algebraic action of the torus on the variety Speci?. A 

closed subvariety Spec(i?/i) C X is T-stable exactly when I is homogeneous with respect 
to this multigrading. Given the equivalence of these concepts, we may sometimes only 
explicitly describe one or the other, but use both, in various parts of the paper. 

Let Q be any quiver and let d be a dimension vector for Q. Let T be the maximal torus 
of G'L(d) consisting of matrices which are diagonal in each factor. The restriction of the 
GL(d)-action on repQ(d) to T induces a multigrading on iL[repQ(d)] as in the previous 
paragraph, which makes the ideals of orbit closures homogeneous since orbit closures are T- 
stable. Now we introduce notation to explicitly describe this for bipartite quivers, deferring 
the case of arbitrary orientation until §5. 
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r 

S2 



tO 




ld{i/o) 


* 

* 


^d(yi) 

t2 

* 

* 


ld(y2) 

t3 



* 

ld{3/3) 

S3 





S2 


ld(x2) 


0 




ld(a;i) 



Figure 2. Alphabets assigned to each block in multigrading of 


To explicitly describe the multigrading of Ar[rep] in the bipartite orientation, we associate 
an alphabet to the vertex Xj, and an alphabet t* to the vertex ?/,: 


( 2 . 22 ) 


S-' = S' 


1)'S2) • • • )'Sd(a;j) ^ ~ ^1T 2 ) • • • Td(yi)• 


Let t be the sequence ..., and s be the sequence s”,..., s^, (the order in which the 

alphabets are concatenated is indicated, as in Figure 2, with each individual alphabet still 
in its standard order). Recall dx and dy from (2.8) and that d = dx + dy. Identify with 
the free abelian group on s and Z'^^' with the free abelian group on t, and 
Then the induced multigrading of the coordinate ring A'[rep] by Z'^ has the coordinate 
function fY", which picks out the entry in row i and column j of in degree — Sj. 
Similarly, the coordinate function picking out the entry in row i and column j of 
has degree — Sj. 

Our multigrading of K[Y^°] by Z'^ is induced by the right action of the torus of diagonal 
matrices T C GL^ on P\PvqB~. To explicitly describe it, recall the block structure for 
matrices in Y^° introduced in §2.4. Consider the submatrix of indeterminates in the block 
with row index and column index x;. Then, if h is the coordinate function picking out 
the entry in the (i, j)-location of this submatrix, give h degree — s^-. Figure 2 illustrates 
a labeling of row and column blocks of Y^° by the alphabets from (2.22). The degree of a 
coordinate function h as above is its row label minus its column label. 


Lemma 2.23. The bipartite Zelevinsky map ( of ^2.3 is GL{d)-equivariant with respect 
to the embedding GLfd) C GL^ as block diagonal matrices with blocks of sizes and order 
given in (2.14). In particular, it is T-equivariant also, so for each rank array r, the induced 
isomorphism of coordinate rings : iL[C(IIr)] —^ KlTlr] is multigraded. 

Proof. The isomorphism Yf° ~ P\PvqB~ is essentially a choice of P-coset representatives, 
which is not stable under right multiplication by GL(d). So when GL(d) acts on an element 
of Yf° by right multiplication, the left P-action is necessary to get a representative in Yf°. 
The situation is illustrated in (2.24), where ~ indicates equivalence modulo P (which acts 
by row operations). 




9x 0 


Mgx 

9y 


9y ^MQx Idy 

0 J 


0 gy 


9x 

0 


. 0 . 


(2.24) 
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For g = diag{gx, gy) G GL{d) and V G rep, the expression (2.3) ioi g - V shows that the 
block form of gx and gy will make g~^Mgx exactly the northwest quadrant of C (5 • F). So 
Q is GL(d)-equivariant. □ 

Let X = Mat(fc, Z). A matrix Schubert variety C X has an action of the diagonal 
torus X {K^y C GLf. x GLi. For an explicit description of the multigrading of iL[A„], 

assign letters a = ai,..., to the rows, from top to bottom, and letters h = bi,... ,bi to 
the columns, from left to right. The coordinate function picking out the (i,j) entry of a 
matrix in X^ will have degree a* — bj. For opposite matrix Schubert varieties, the same 
torus acts, but the isomorphism X^ = X^^^^ is not T-equivariant with respect to this action 
because an automorphism of T is needed. We will use the symbol ~ over an alphabet to 
denote that the order is reversed; with this notation, an isomorphism X"^ = X^^^^ becomes 
multigraded when accompanied by substituting a for a and b for b. 


2.7. LC-polynomials and multidegrees. Here we give a brief introduction to iL-polynomials, 
following [MS05, Chapter 8]. Geometrically, these polynomials represent classes in equi- 
variant iL-theory. Let S' be a polynomial ring over K, multigraded by Z'^. Assume the 
multigrading is positive (which is the case for all multigradings in this paper), meaning that 
the only elements of degree 0 are the constants in the base field K. Let a = ai,. .. ,ad 
be an alphabet with d letters, identifying Z'^ with the free abelian group on a. For each 
e = ^ ejOj G Z'^, where Cj G Z, we define the monomial a® = Note that e can be 

recovered from a® by substituting 1 — Oj for each a*, substituting the power series expan¬ 
sion (1 — ai)~^ = J2j>o^i necessary to get all positive exponents, and taking the term 
of lowest total degree. The expressions e and a® are sometimes referred to as “additive” 
versus “multiplicative” notation in the literature. 

The Hilbert series of a finitely generated, graded S'-module M is the expression 

H (M; a) = dim^^ Mga® 

eGZ'* 


in the additive group OeeZ'* Elements of this group are often called Laurent series in 
a. The K-polynomial of M can be defined as 


JCs{M;a.) 


H{M;aL) 


where S is considered as a module over itself on the right hand side. This ratio of Laurent 
series is actually a Laurent polynomial. The TL-polynomial can also be computed from a 
multigraded free resolution of M. In this paper we are most interested in modules M = 
S/I where / is a homogeneous ideal in 5; in this case, we sometimes write /Cx(F;a) for 
lCs{S/I;a), where Y = Spec(5/I) Y X = Spec(5). Also note that if we extend / to a larger 
polynomial ring S[x], then the AT-polynomial of S/I does not change. 

The multidegree C(M;a) is obtained by substituting 1 —a* for each variable a*, substitut¬ 
ing (1 — ai)~^ = X]j>o necessary to get positive exponents, then taking the terms of 
lowest total degree. It generalizes the classical notion of degree to the multigraded setting, 
and when M = S/I, it can be geometrically interpreted as the class of Spec(5/7) in the 
equivariant Chow ring Ay(Spec(5)). 


Definition 2.25. The K-theoretic quiver polynomial KQx{t/s) (resp., quiver polynomial 
Qr(t “ s)) is the iL-polynomial (resp., multidegree) of the orbit closure Hr with respect to 
its embedding in rep and multigrading described in §2.1. □ 


Our formulas for these polynomials will be in terms of the Grothendieck polynomials and 
Schubert polynomials of Lascoux and Schiitzenberger [LS82], which we briefly review now, 
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following the definitions in [KM05]. Let a = (ai, 02 , • • •) and b = ( 61 , 62 , • • •) be alphabets 
and wq the longest element of the symmetric group Sm- We write £{v) for the length of 
V G Sm- The “top” double Grothendieck polynomial is defined as 

6^o(a;b)= Yl 

i+j<m ^ ^ 


The Demazure operator di acts on polynomials in a by 


9if {P'i-! O-i+l) 


®i+l) 

O-i+l 


where / is written as a polynomial in only 0 ^, 0 ^+! with the other variables considered as 
coefficients. With this, we can inductively define the double Grothendieck polynomial of a 
permutation wsi € Sm as ©^ 5 .(a;b) = 9j©^(a;b) whenever £{wsi) < £{w). This differs 
slightly from the definition in [FL94]; their Grothendieck polynomials G^(a;b) are related 
to ours by the substitution b) = ©iu(a“^; b“^), where an a“^ = (a^^, ...) and 

similarly for b“^. The double Schubert polynomial Si,(a;b) of a permutation v is obtained 
from ©^(a; b) by the same process that a multidegree is obtained from a iL-polynomial. 
We do not define Grothendieck polynomials associated to partial permutations, as is done 
in some literature, because we need two different ways of completing a partial permutation 
to an honest permutation (see §2.5). Instead, we give the explicit type of completion in 
the subscript of each occurrence to avoid ambiguity, at the expense of a slightly bulkier 
notation. 

This gives a combinatorial construction of iL-polynomials of matrix Schubert varieties. 
Recall that a denotes the alphabet a written in reverse order. The following theorem was 
proven in the language of degeneracy loci in [Buc02, Theorem 2.1]; the formulation below 
is [KM05, Theorem A]. The multidegree version appeared in [Ful92]. 


Theorem 2.26. Let X = Mat{m,m), let v € Sm, and let wq denote the longest element in 
Sm- The K-polynomials of matrix Schubert varieties, with the multigrading as described in 
§S.5, are the following Grothendieck polynomials: 


(2.27) /Cx(^t;;a, b) = ©^(a;b) and a, b) = ©^^^^^(a; b). 


The multidegrees of matrix Schubert varieties are the corresponding double Schubert poly¬ 
nomials. 


Remark 2.28. In this paper, we often use iL-polynomials and multidegrees of matrix 
Schubert varieties associated to arbitrary partial permutation matrices. The above theorem 
gives these as well: let v he k x I partial permutation matrix, let c(u) € Sm denote its 
completion, and let oc{v) € denote its opposite completion (see §2.5). Then we have 
that 


(2.29) ;CMat(fc,o(Mat(A:,/)^;a,b) =/CMat(m,m)(Mat(m,m)c(^);a,b) and 


(2.30) ;CMat(fc,z)(Mat(/c,0’';a,b) =/CMat(n,n)(Mat(n, a, b). 

The analogous statements hold for multidegrees. These equations follow from the fact that 
the ideals and can be generated by the same polynomials, and similarly for I'" and 

loc{v) (ggg p □ 
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Figure 3. Two minimal lacing diagrams for the same orbit and their ex¬ 
tended lacing diagrams. 


2.8. Lacing diagrams. Lacing diagrams were introduced in [ADF85] to visualize type A 
quiver representations, and were interpreted as sequences of partial permutation matrices in 
[KMS06]. In this section we recall the essentials of lacing diagrams in arbitrary orientation. 
Our conventions differ from those used in [BR07] in order to make the connection with pipe 
dreams in §2.10 more natural. A lacing diagram for a type A quiver Q consists of columns 
of dots with arrows between certain pairs. The columns are indexed by the vertices of Q, 
and the number of dots in a column is the value of d at the corresponding vertex. 

We use the following convention for vertically aligning the dots; if the columns are 
connected by an arrow pointing to the left, then the dots are aligned at the bottom; if the 
arrows connecting the columns points right, then the dots are aligned at the top. Then 
arrows can be placed between dots in the direction of the corresponding arrow of Q, with 
the restriction that each dot can be connected to at most one dot in each of its adjacent 
columns. Two examples of lacing diagrams continuing the running example are on the left 
side of Figure 3. 

A lacing diagram can be interpreted as a sequence of partial permutation matrices w = 
{'Wa)a£Qi- For each arrow o, the partial permutation matrix Wa has a 1 in row i, column j 
whenever there is an arrow from the ith dot from the top of the source column to the jih. 
dot from the top of the target column. So, there is a 1 in location {i,j) in Wa if and only 
if iiWa = Cj where e* denotes the standard basis (row) vector in the source vector space 
Vhai and Cj denotes the standard basis (row) vector in the target vector space Vta- Since 
the sequence of partial permutation matrices w encodes exactly the same data as a lacing 
diagram, we will simply refer to w as a lacing diagram as well. 

A lacing diagram can be completed to an extended laeing diagram using the completions 
and opposite completions of partial permutation matrices from §2.5 as follows: if u; is a 
partial permutation matrix associated to a right pointing arrow, replace w with its com¬ 
pletion c{w), and if re is a partial permutation matrix associated to a left-pointing arrow, 
replace w by its opposite completion oc{w). An extended lacing diagram can be visualized 
by adding “virtual” red dots and arrows to the original lacing diagram as in the right of 
Figure 3. The length |w| of a lacing diagram w is defined as the sum of the lengths of the 
permutations in the extended lacing diagram, or equivalently, the total number of crossings 
of laces in the extended lacing diagram. 

Note that a lacing diagram w is naturally an element of rep by assigning the matrix 
Wa to each arrow a G Qi. The visualization as a lacing diagram allows one to easily see 
the indecomposable direct summands of this representation (the laces). Thus, two lacing 
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diagrams w, w' lie in the same GL-orbit if and only if they have the same number of laces 
between each pair of columns. A minimal lacing diagram is one whose length is minimal 
among those in its GL-orbit, and we denote by W{y) the set of all minimal lacing diagrams 
in the orbit with rank array r. For any w G W{r), we have that the codimension of fir is 
|w| [BR07, Corollary 2], 

It is known from [BR07, Prop. 1] that two lacing diagrams lie in the same orbit if and 
only if they are related by a series of transformations of the following form, 

• •-• •- 

(2.31) ^ 


^—)■ 


where both middle dots and at least one dot in each of the outer columns is not virtual 
(otherwise one of the permutations would not be a minimal length extension of the original 
partial permutation). There are also A'-theoretic transformations of lacing diagrams 


(2.32) 





with the same condition on the dots, and in addition the two middle dots should be consec¬ 
utive in their column. A K-theoretic lacing diagram for an orbit is one that can be obtained 
by these iF-theoretic transformations from a minimal lacing diagram for the orbit. We let 
KW (r) denote the set of A'-theoretic lacing diagrams for the orbit with rank array r. 

The next theorem gives a characterization of the Zelevinsky permutation of an orbit 
directly from any lacing diagram in the orbit, analogous to [KMS06, Prop. 1.6]. 


Theorem 2.33. Assume Q is a bipartite type A quiver and recall the indexing of blocks of a 
dxd matrix by vertices of Q from ^2.4- Let w be any lacing diagram with quiver rank array 
r. Then the number of Is in u(r) in the block with row indexed by vertex Zi and column 
indexed by vertex Zj is equal to: 

(Zl) the number of laces with left endpoint zi and right endpoint zj, whenever this makes 
sense; 

(Z2) the number of arrows between the columns indexed by Zi and zj whenever {zi^Zj) is of 
the form {yk-i,Xk) or {xk,yk) (i-c., zi is exactly one vertex to the right of Zj); 

(Z3) zero otherwise. 


Proof. Let M be the matrix determined by w from (Z1)-(Z3), with the condition that the 
Is of M are arranged from northwest to southeast in each block row and block column. 
To see that M is u(r), it is enough to show that they have the same number of Is in each 
block, since the arrangement of Is in each block is then uniquely determined. First we 
reduce to checking this in the case that w contains a single lace. The number of Is in 
each block of M is additive with respect to direct sum of representations (adding laces) by 
the definition. The number of Is in each block of v{r) is additive with respect to direct 
sum of representations because it is by definition a linear function of northwest block ranks 
b(r)jj, which are in turn linear functions of the entries of the quiver rank array r [KR15, 
Lemma A.3]. The latter are additive with respect to direct sum of representations because 
they are, up to constants determined by d, the dimensions of certain Horn spaces in the 
category of representations of Q (see the proof of [KR15, Prop. 3.1]). 

Now we can assume w consists of a single lace. Noting that all blocks are of size one 
in this case, we will show that M and C(w) have the same number of Is in each block by 
showing that they have the same northwest block ranks, which is equivalent to being in the 
same R_ x R_|_-orbit. This involves a slightly different computation for each of the 4 cases 
of the endpoints being x versus y type. An example of both M and C(w) is shown below 
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for Q as in (2.4), with w the lace from 1/3 to yo. 


0 
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1 

0 
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1 
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0 

0 

1 
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0 
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0 
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0 

0 
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1 
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0 
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1 
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0 

1 

0 

0 

0 

C ( w ) = 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 


1 

0 

0 

0 

0 

0 

0 

0 

0 
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1 
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0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 


0 

0 

1 

0 

0 

0 

0 


Rather than introducing sufficiently complicated notation to formalize the computation, we 
carry out the computation in steps for this example. Since each step is just multiplication 
by a unipotent matrix with a region of alternating ztls, it unambiguously generalizes to 
arbitrary size. 

First, clear extra Is from the northwest quadrant of C(w) by downwards row operations 
given by the following element of i?_: 



1 






0 

0 

1 

1 

0 

0 

0 


-1 

1 





0 

1 

0 

-1 

1 

0 

0 


1 

-1 

1 




1 

0 

0 

1 

-1 

1 

0 

(2.35) 

-1 

1 

-1 

1 


• C ( w ) = 

0 

0 

0 

-1 

1 

-1 

1 


0 

0 

0 

0 

1 


1 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 1 


0 

1 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 0 1 


0 

0 

1 

0 

0 

0 

0 


Now clear the top three rows of the northeast quadrant using column operations given by 
the following element of R+: 


(2.36) 



1 0 0 

-1 

1 

-1 

0 


0 

0 

1 

0 

0 

0 

0 


1 0 

1 

-1 

0 

0 


0 

1 

0 

0 

0 

0 

0 


1 

-1 

0 

0 

0 


1 

0 

0 

0 

0 

0 

0 

Ml • 


1 

0 

0 

0 

= 

0 

0 

0 

-1 

1 

-1 

1 




1 

0 

0 


1 

0 

0 

-1 

1 

-1 
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0 


0 

1 

0 

1 

-1 

1 

0 






1 


0 

0 

1 

-1 

0 

0 

0 


:=M2. 


The top three rows now clear the identity matrix in the southwest quadrant in an obvious 
way, so we omit the corresponding element of i?_, resulting in 
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0 

0 

0 
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0 
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0 

0 

0 
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0 

1 

0 

0 

0 
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1 

-1 

1 

0 

0 

0 

0 

-1 

0 

0 
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(2.37) 
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Row operations given by the following element of -B_ simplify the southeast quadrant fur¬ 
ther: 


(2.38) 


1 
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• M 3 = 

0 

0 

0 

-1 

1 

-1 

1 

0 

0 

0 

1 

1 
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0 

0 

0 

0 

0 

-1 

0 

0 

0 

-1 

0 
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0 

0 

0 

0 

0 

-1 

1 

0 

0 

0 

1 

0 

0 1 


0 

0 

0 

0 

-1 

1 

-1 


Now it is clear that M is the unique permutation matrix in this i?_ x i?_|_-orbit, by switching 
signs of the bottom 4 rows then using the leftmost 1 in each column to clear to the right, 
starting with column 4 and proceeding to the right. This completes the computation in 
the case of two y-type endpoints. The other three cases of the endpoints of w being x- or 
y-type are similar. □ 


Example 2.39. The lacing diagrams in Figure 3 each have 4 laces, and the number of 
arrows between adjacent columns of dots can also be readily seen, so one can apply the 
lemma above to produce the Zelevinsky permutation in (2.19) without calculating any 
northwest block ranks. □ 


Besides the GL-orbit of a lacing diagram w G rep, we will also be interested in a certain 
product of matrix Schubert varieties corresponding to the constituents of w. For any 
arbitrary type A quiver Q, we define a closed subvariety of rep 

(2.40) 0(w) = Mat(d(ta), d(/ia))^^ x Mat(d(fa), d(/ia))’^“. 

a a 

where the first product is taken over right pointing arrows of Q and the second over left 
pointing arrows. Notice that the codimension of 0(w) in rep is |w|. 

2.9. Pipe dreams. Our formulas use the language of pipe dreams, an introduction to which 
can be found in [MS05, §16.1]. These are the same as the RC-graphs originally introduced 
by Bergeron and Billey [BB93] , which are based on the pseudo-line arrangements introduced 
by Fomin and Kirillov to the study of Grothendieck and Schubert polynomials [FK96]. The 
papers [BR04, WY12] also give helpful treatments of the topic. 

Consider a kxl grid of squares. We use standard matrix terminology to refer to positions 
on the grid: horizontal strips of the squares are rows, vertical strips of squares are columns, 
and the square in row i from the top and column j from the left is labeled (i,j). A pipe 
dream on this grid is a subset of{l,...,A;}x{l,...,Z}. A pipe dream P is visualized by 
tiling the grid using two kinds of tiles. For each {i,j) in the grid, place the corresponding 
tile according to the rule below: 

(cross) if (i, j) € P, (elbow) if (i,j) 0 P. 

Let |P| denote the cardinality of the subset P, which visually corresponds to the number 
of -|- tiles. For a pipe dream P, denote by Prot the pipe dream obtained by rotating the 
grid 180°. Two examples of pipe dreams on a 7 x 7 grid are in Figure 4; we have jPij = 27 
and IP 2 I = 28. The row and column labels come from identification of this grid with the 
northwest quadrant of in the running example, with rows and columns labeled as in 
Figure 2. 

A pipe dream P determines a word in the Coxeter generators si, S 2 ,... of the symmetric 
group on Z>o, as follows. Starting from the top right of the grid, reading first along each 
row from right to left, then proceeding down the rows, one writes the letter Sj+j-i whenever 
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Pi = 




Figure 4. Pipe dreams related to the running example 


one encounters a + in position (i, j). The word is written left to right. Evaluating this word 
using the relations 

(2.41) Si — S 2 , SiSj — SjSi^ for \i j\ ^2 

yields a permutation, known as the Demazure product of P, denoted 5{P). This is the same, 
up to sign, as taking the product in the degenerate Hecke/Iwahori algebra [FK94, FK96]. 
For a given permutation u, we say that P is a pipe dream for v if 6{P) = v. If P is a pipe 
dream such that |P| = i{5{P)), then we say that P is reduced. Both pipe dreams in Figure 
4 have Demazure product equal to the Zelevinsky permutation in (2.19). The one of the 
left is reduced, the other is not because IP 2 I = 28 while 6{P) = 27. 

The relation between P and 6{P) has the visual interpretation that S{P) can be read off 
by “following” the pipes. First consider the case P is reduced, which occurs if and only if 
no pair of pipes crosses more than once. We can expand the grid to a large enough n x n 
square, and consider d{P) as a permutation of {1, 2,... , n}. Then, for each i G {1, 2,... , n}, 
there is a pipe in P connecting row i on the left to column 6{P)(i) at the top. Now for 
an arbitrary P, we do the same except that for each pair of pipes we only allow them to 
cross once and ignore any additional crossings (i.e., the visualization above will hold for any 
reduced sub-pipe dream P' C P such that S{P') = S{P)). In the non-reduced pipe dream 
P 2 of Figure 4, we see two pipes towards the lower left crossing twice. 

Finally, we need a relative version of pipe dreams which uses another permutation to 
constrain where -|- tiles are allowed to be placed. Recall from §2.5 the diagram D^) of a 
partial permutation w. For two permutations v, w, denote by Pipes(r(;, v) the set of pipe 
dreams P for v such that P C and similarly define RedPipes(tc, u) to consist of the 

reduced pipe dreams in Pipes(t(;, u). The pipe dreams in Figure 4 are pipe dreams on the 
diagram of vq from (2.11). 

Fix a grid which will be tiled to produce a pipe dream. Let a and b be alphabets indexing 
the rows and columns of the grid, respectively. For a pipe dream P, define 

(l-a/b)^= Yl (l-«*/fti) 

Similarly, define 

(a-b)^= Yl (ai-bj). 

(*J)eP 

We use the following formulas for RT-polynomials of Kazhdan-Lusztig varieties, as presented 
in [WY12, Theorem 4.5]. These formulas previously appeared in other forms in [AJS94, 
Bil99] and [Gra02, WilOG]. 
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Theorem 2.42. Recall from ^2.6 the multigrading of by the free abelian group on 
alphabets s,t. The K-polynomial of the Kazhdan-Lusztig variety Yy inside Yf^ is given by 
each of the following two formulas: 

(2.43) /Cy.o(i;;s,t) = ^ 

P£Pipes(vo,v) 

(2.44) /Cyj'o(i;;s,t) = 0.^(t,s;s,t), 
and its multidegree is given by each of: 

(2.45) Cyj-o(n;s,t) = (t-s)^ 

PGRedPipes(^;o ,v) 

(2.46) Cyj'o(i;;s,t) = 6„(t,s;s,t). 

2.10. Relating pipes and laces. We need a connection between pipe dreams and lacing 
diagrams for the degeneration construction in §4. This will be for bipartite quivers, so we 
restrict our consideration to these. We first show that all pipe dreams in Pipes(f 05 i^(r)) 
contain the following particular pipe dream as a subdiagram: define to be the pipe dream 
on the Rothe diagram of vq, which has a + tile in location {i,j) if and only if {i,j) lies 
outside the snake region (Definition 2.13 and Figure 1). 

Lemma 2.47. Every element o/Pipes(uo, u(r)) contains P* as a subdiagram. Furthermore 
Pipes(uo, u*) = {P*}, where u* denotes the Zelevinsky permutation associated to the entire 
representation space rep. 

Proof. Let /^(r) ^ denote the Kazhdan-Lusztig ideal that defines the Zelevinsky 

image C(^r) = Fu(r)) let -< be a lexicographical antidiagonal monomial order on the 

variables in K[Yf°] as in [WY12]. For each (i,j) € P*, the variable Zij € Iy(^r) since the 
corresponding matrix position is always zero for y^(r), and thus also Zij € m^Iy(^r) since Zij 
is just a monomial. Now, by [WY12, Theorem 3.2], we have 

(2.48) in-<4(r) = n (% I (ij) G P), 

PGRedPipes(i;o,'R(r)) 

So {i, j) G P for every P G RedPipes('(;o, u(r)), and consequently, every such P must contain 
P*. Since every (possibly non-reduced) pipe dream must contain a reduced pipe dream as 
a subdiagram, we obtain the first statement of the lemma. 

For the second statement, observe that ly^ is the monomial ideal generated by the vari¬ 
ables outside of the snake region. Consequently, P* is the unique element of RedPipes(uo, u*). 
But every element of Pipes(uo, u(r)) is contained in the union of elements of RedPipes(uo, u(r)) 
by [Mil05, Lemma 2], so we see that Pipes(uo,u(r)) = {P*}. □ 

To define the lacing diagram w(P) determined by a pipe dream P, we first consider 
the case of P G RedPipes(uo, u(r)). In this case, we can simply follow the pipes through 
each block of the snake region: to be precise, consider the block corresponding to an arrow 
Oi of Q. For each pipe passing through the right and bottom boundaries of this block, 
there is a 1 in the row and column of the partial permutation matrix w^i corresponding 
to the row and column where the pipe meets these boundaries, and the rest of the matrix 
is filled with Os. For the block corresponding to /3j, a pipe passing through the top and 
left boundaries contributes a 1 in the row and column of corresponding to the row 
and column where the pipe meets these boundaries, and the rest is filled with Os. Now for 
arbitrary P G Pipes(uo, u(r)), let P“' be the restriction of P to the block of the snake region 
indexed by dj, and similarly for P^\ Take a reduced pipe dream P' G RedPipes(uo, u(r)) 
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such that P' C P, and also both 6{P^') = 6{P'^^) and S{P^J^) = Then we define 

w(P) = w(P'), which does not depend on P'. 

Example 2.49. For the reduced pipe dream Pi from Figure 4, we follow the pipes in each 
block and find that w(Pi) is the top lacing diagram of Figure 3. Notice that some pipe 
crossings are only visible in the extended diagram. For the non-reduced P 2 , we have that 
Pi C P 2 and they have the same Demazure product within each block (after rotation for 
type a blocks), so w(P 2 ) = w(Pi). □ 

Proposition 2.50 below gives a connection between certain reduced pipes dreams and min¬ 
imal lacing diagrams. This is the bipartite generalization of both [KMS06, Theorem 5.10] 
and [KMS06, Corollary 6.18]. We first make some preliminary observations about the re¬ 
lation between P and w(P). The reader may find the row and column labels in Figure 
1 and examples of pipe dreams in Figure 4 helpful for visualization. Identify the diagram 
of vq with the northwest quadrant of , keeping in mind the labeling of the block rows 
and columns of by vertices of Q from §2.4. For a hxed P G RedPipes(uo, u(r)), each 
individual pipe of P has an associated row and column vertex determined by the labels of 
the row and column blocks of the endpoints of the pipe (the area outside the diagram of 
vq, i.e. the outside northwest quadrant of Y^°, is filled with elbow tiles). Then, we can see 
that: 

(i) every pipe passes through the snake region; 

(ii) if two pipes cross outside the snake region, then they cannot cross again; 

(iii) the row and column vertices of a pipe can be read off by the walls of the snake which 
the pipe passes through. 

Making (iii) more precise, we have the following cases. 

y-x: A pipe has a y-type row vertex and an x-type column vertex if and only if it 
meets the snake boundary at a left wall and an upper wall. 
y-y: A pipe has both row and column vertices y-type if and only if it meets the snake 
boundary at a left wall and a right wall. 

x-y: A pipe has an x-type row vertex and a y-type column vertex if and only if it 
meets the snake boundary at a bottom wall and a right wall, 
x-x: A pipe has both row and column vertices x-type if and only if it meets the snake 
boundary at a bottom wall and an upper wall. 

Now we come to one of the key combinatorial ingredients of our A'-theoretic component 
formula. 

Proposition 2.50. The following hold: 

(a) for any P G RedPipes(xo, x(r)), we have that w(P) G W{r); 

(b) for any wq G W{t), there exists a P € RedPipes(uo, x(r)) such that w(P) = wq. 

Proof, (a) Let v' be the Zelevinsky permutation associated to the orbit closure of w(P). 
First we show that v' = u(r) using Theorem 2.33. Since we know that v' is the Zelevinsky 
permutation of some orbit, we only need to compare the blocks in condition (Zl) because 
blocks in (Z2) and (Z3) contain redundant information. Let {zi,Zj) be a pair of vertices 
with Zi weakly to the left of Zj. By the definition of w(P) and remarks in the paragraph 
preceding this proposition, the number of laces in w(P) from Zi to zj is the number of pipes 
with row labeled by Zi at the left to the block column labeled by zj at top. This is the same 
as for the corresponding block of x(r) since P is reduced and 6{P) = v{r). So w(P) is a 
lacing diagram in the orbit indexed by r. 

Now the fact that w(P) is a minimal lacing diagram is guaranteed by the fact that 
(2.51) |w(P)| = f^{+ tiles in snake region of P) = codim Hr in rep. 
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where the first equality holds by definition of w(P) and the second holds by Lemma 2.47 
together with the fact that P is a reduced pipe dream (so that the total number of +s in 
P is the codimension of C(^r) in Yo°)- 

(b) By simply choosing any placement of + tiles within the snake to make the pipes cross 
in the same configuration as wq, we see that there exist pipe dreams P on the diagram of 
vq with w(P) = Wq such that P P P^, and the restriction of P to any block is reduced. Fix 
such a P; we will show that any such P is reduced and 8{P) = u(r). That P is reduced 
is straightforward: if two pipes cross outside the snake region, they cannot cross again by 
observation (ii) above. So any double crossings must come from two pipes that cross twice 
within the snake region. But since wq is minimal, no two laces cross twice, so no two pipes 
of P can cross twice in the snake region. So P is reduced. 

To show that 5(P) = u(r), we again use the characterization of v{r) in Theorem 2.33, 
and again just have to compare the blocks in condition (Zl), say a block with row index 
Zi and column index Zj where Zi is weakly to the left of Zj in Q. Since we have shown P 
is reduced, 6{P) can be read off by following the pipes. The number of Is in this block 
of 5(P) is the number of pipes running between block row Zi and block column Zj, which 
is equivalent to knowing the number of pipes running between certain boundaries of the 
snake region by the observations preceding the proposition (there are four cases depending 
on which of Zi,Zj is x-type and y-type). But having chosen w(P) = wq, we have made 
it so that in each case this is exactly the number of laces with left endpoint Zi and right 
endpoint zj, which is the same number of Is in the corresponding block of u(r) by Theorem 
2.33, since wq is assumed to be a lacing diagram with rank array r. □ 

2.11. Grobner degenerations and flat families. We use Grobner degenerations in our 
proof of the component formulas. Here we briefly summarize the relevant background, 
referring the reader to the textbook [Eis95, §15.8] for a similar treatment in more detail. 

An integral weight function A: Z” ^ Z is a homomorphism of groups used to assign an 
integer value A(a) (called a weight) to each monomial x® = • • • xff € K[xi ,..., Xrf\. 

Sometimes we will write A(x'^) instead of A (a) to denote the weight of the monomial x^. The 
initial form inA(/) of a polynomial / € K[xi,... ,x„] with respect to the integral weight 
function A is the sum of the terms of / of highest weight. For example, if xi and X 2 in 
K[xi,X 2 \ have weights 1 and 3 respectively, then the initial form of f := xf — 5x2 + xf + 2 
is xf — 5x2, since xf and —5x2 are the terms of highest weight in /. Define the initial ideal 
in;,(I) of an ideal I C iF[xi,..., x^j to be 

inA(/) := (inA(/) | / G /) 

A Grobner basis G = {< 71 ,... ,< 7 ^} with respect to a choice of integral weight function A is 
a generating set of I such that {inA(( 7 i),... ,inA(( 7 r)} is a generating set of inA(/). 

Given an integral weight function A, one can homogenize an ideal I C iF[xi,... ,x„] to 
get an ideal I € P[xi,..., x^, t] defined as follows: let / = with ak G , ruk 

a monomial. Let b{f) denote the max integer in the set {A(mfc) | nik is a monomial in /}. 
Define 

I := ..., I / G I). 

This is a slight abuse of notation since I depends on the choice of integral weight function. 
However, this is harmless as the integral weight function will always be fixed in advance. 
We will use the notation I(a) to denote the ideal of iF[xi,..., x^j obtained by replacing the 
variable t with a K. 

Theorem 2.52. Let I C iF[xi,... ,Xn] be a homogenous ideal with respect to the standard 
grading. Let \ : IP ^ 7 j be an integral weight function. Then, the following hold: 
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(1) K[xi,... ,Xn-,t]/1 is a flat K[t]-module; 

(2) the fiber over t fit) is isomorphic to K[xi,... ^Xn]/I; 

(3) the fiber over t = t) is K[xi ,..., x„]/ in\{I). 

Remark 2.53. This theorem is a variation of [Eis95, Theorem 15.17], which does not 
assume that I is homogeneous, but whose proof assumes that the weight order induced by 
A can be refined to a monomiai order. To see that the theorem as stated above hoids, iet 
N be any integer so that \{xi) + > 0 for ail 1 < f < n, and dehne a second weight 
function ^ : Z”’ —>■ Z with pL^xfi = A(xj) + N. Then, for any homogeneous polynomial /, 
in;,(/) = in^(/), and so for a homogeneous ideal I, in>.(/) = in^(I). One may similarly 
check that the A-homogenization and //-homogenization of a homogeneous (with respect 
to the standard grading of ..., x,i]) ideal I are identical. Now since pL{xi) > 0 for 

all i, the weight order induced by // can be refined to a monomial order by breaking ties 
/x(x*^) = //(x*^) with a lexicographical order on the variables. So, by [Eis95, Theorem 15.17] 
the statement of the above theorem holds for the integral weight function // and thus also 
for A. □ 

An integral weight function is naturally associated to a coordinate AT ^-action on A"": if 
t G and (oi,..., an) G A", then the action 

(2.54) t ■ {ai,... ,an) = {t^^ai ,..., 

induces the integral weight function A: Z” ^ Z with A(xj) = Aj. Consequently, one may 
define the homogenization of an ideal I C K[xi,... ,Xn] with respect to the weights from 
a -action as the homogenization of I with respect to the associated integral weight 
function. 

Let X C denote the subscheme dehned by I C K[xi,..., Xn], and let X C A"^ x A^ 
denote the subscheme defined by the homogenization of I with respect a coordinate Re¬ 
action (or, equivalently, its associated integral weight function). Denote this homogenization 
by / C K[xi,... ,Xn,t]- By Theorem 2.52, X C A"' x A^ is a flat family with fibers 
X{a) := Spec{K[xi,... ,Xn,t]/I ^K[t] “ ®))) o G 77. If a / 0, the fiber X{a) is 

a ■ X, for the given i7^-action. The limit scheme limj_>.o(f • X) is the fiber Ai(0), which has 
defining ideal /(O) = in;,/. The scheme X is said to Grobner degenerate to 77(0), which we 
sometimes denote by in;,A. 

Remark 2.55. We will also need Grobner bases and degenerations for monomial orders 
(see [Eis95, §15] for background on this material). To fix notation, let < be a monomial 
order on the polynomial ring /7[xi,..., Xrf\. If / G i7[xi,..., Xn], then we use in</ to denote 
the initial term of / with respect to the monomial order <. If I is an ideal in i7[xi,..., Xn], 
then we use the notation in</ to denote the initial ideal 

in</ := (in</ | / G I). 

If A = Spec A[xi,... ,a:„]//, then we use in<A to denote the initial scheme 

in<A := Spec A[xi,..., x„,]/in</, 

and we say that A Grobner degenerates to in<A. □ 

3. Bipartite ratio and pipe formulas 

In this section and the next, the fixed bipartite quiver Q of type A and dimension vector 
d are omitted from the notation. 
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3.1. Bipartite ratio formulas. We include a proof of the ratio formula for completeness, 
though it follows easily from our construction of the bipartite Zelevinsky map using the 
same argument as the equioriented case [KMS06, Theorem 2.7]. 


Theorem 3.1 (Bipartite ratio formula). For any rank array r, we have 


(3.2) 


i^Qr(t/s) 


®i)(r) (^) ^) 

©^.(t,s;s,t) 


and 


Qr(t - s) 


®D(r) (^) f) 
6„,(t,s;s,t) 


Proof. Let denote the multigraded Hilbert series of Hr for the multigrading 

described in 52.6. We have 


(3.3) 77(Hr;s,t) = /Crep(Hr; s,t)77(rep; s,t), 

and 


(3.4) F(Hr;s,t) =77(C(Hr);s,t) =/Cy-o(C(Hr);s,t)77(y,"°;s,t), 

and 


(3.5) i7(rep;s,t) =/Cy-o (C(rep); s, t)i7(yj'°; s, t). 

Rearranging these equations yields 


(3.6) 


^rep (Hr j S, t) 


/Cyj'o(C(Hr);S,t) 

;Cy-o(C(rep);s,t)’ 


Finally, because C(^r) = aiid C(^6p) = we can apply (2.44) to obtain the K- 

theoretic formula. The multidegree formula follows from the usual relationship between 
iL-polynomials and multidegrees on both sides. □ 


3.2. Bipartite pipe formulas. Next, we provide formulas in terms of pipe dreams. To 
begin, recall that P* € RedPipes(uo, u*) is the pipe dream that has a + tile in location {i,j) 
if and only {i,j) lies outside of the snake region. We have: 


Theorem 3.7 (Bipartite pipe formula). For any rank array r, we have 


(3.8) 


and 

(3.9) 


iLQr(t/s)= ^ (-1)I^I-^(’'W)(1 _t/s)^\^‘ 

P€Pipes('Uo,p(r)) 


Qr(t-S)= ^ (t-s)^\^*. 

PGRedPipes(i;o,‘u(r)) 


Proof. First consider the RT-theoretic version. We can express the numerator and denom¬ 
inator of (3.6) from the proof of the ratio formula as sums over pipe dreams using (2.43). 
Applying Lemma 2.47, we find that the denominator has only one term, and get 


(3.10) 


RQr(t/s) = 


E 


PePipes(vo,i;(r)) 




(1 - t/s)-P* 


But also by Lemma 2.47 we know that the denominator divides every summand in the 
numerator, yielding (3.8). The multidegree formula (3.9) follows by the usual process to 
obtaining multidegrees from iL-polynomials, noting that the degree of a summand is deter¬ 
mined by the number of -|-s in the corresponding pipe dream, so the lowest degree terms 
are exactly indexed by reduced pipe dreams. □ 
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4. Degeneration and bipartite component formula 

The goal of this section is to prove the iiT-theoretic component formula (Theorem 4.37). 
This is accomplished by degenerating a quiver locus to a reduced union of products of matrix 
Schubert varieties (Theorem 4.28), which leaves the iiT-polynomial invariant, and the K- 
polynomial of the latter can be calculated more easily. As usual, an arbitrary dimension 
vector d is fixed and thus omitted from the notation when possible. 

4.1. Degeneration of quiver loci. We start with the basic idea outlined at [KMS06, 
p. 238]. We give a flat family of group schemes GL whose general fiber is isomorphic to GL 
and a flat family of schemes rep whose general fiber is isomorphic to rep. We show that 
the first family acts fiberwise on the second, so that each quiver locus Dr in a general fiber 
degenerates in the special fiber of rep to a (possibly non-reduced) union of orbit closures of 
the special fiber of GL, which are products of matrix Schubert varieties. Finally, we show 
that the degenerations are actually reduced using the bipartite Zelevinsky map of [KR15] 
and ideas in the paper [WY12], with components of the degenerations indexed by minimal 
lacing diagrams. 

Family of groups. At each vertex z, fix a basis {ef, ef,..., ^d{z)} ~ So we have 

in this notation that GL = OzgQo with GL{Ez) acting on the right of E^, inducing 

our standard action of GL on 

rep = 0 B.om{Eta, Eha) = 0 Ef^ ® Eha 
O'^Qi cl^Qi 

as in Section 2.1. We introduced the “doubled” base-change group 

GL‘^ = GLxGL = {(5“, 9^,)\ze Qo}, 

inside which we will construct the family GL mentioned above. The family is parametrized 
by = SpecA[t], utilizing a action where we identify = Spec Ar[t, C A^. 

For each z G Qo, consider the diagonal one-parameter subgroup pz- —)■ GL{Ez) 

defined by 

(4.1) el-pzit) = fel, teK\ 

We use this notation to define a right action of on GL^ at x-type vertices (omitting 
their subscripts) by 

(4.2) (fff, g^)-t= (^p^{t-^)g^pz:{t), p^{t)g^p^{t-^)J . 
for t G , and at y-type vertices by 

(4.3) (gy, gS)-t= (^py{t-^)g^py{t), py{t)glpy{t-^)^ . 

We let GL be the inverse image of the diagonal A C GL under the action map of the 
above action GL^ x ^ GL^, and GL the closure of GL in GL^ x A^, where we identify 
C A^ 

Consider the subgroup R+ x i?_ C GL^ defined by taking the subgroup of upper- 
triangular matrices in each factor GL^^ and GLy^, and the subgroup of lower-triangular 
matrices in each factor GLf^ and GL^^. So, like GL^, each element of R+ x B- associates 
two matrices to each vertex. Then we denote by x t B- the subgroup of R+ x con¬ 
sisting of elements such that the pair at each vertex has the same diagonal. Now proving 
the following lemma is similar to [KMS06, Lemma 4.2]. 
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Lemma 4.4. The family GL C GL^ x is a flat family of closed group subschemes of 
GL?, with general fiber over points of isomorphic to GL, and special fiber over t = 0 
equal to -B+ Xt B^. 


Proof. We first address flatness. For each factor GL*{Ez) of GL^ (where a stands for a or 
fl), let {gif) be coordinates giving the matrix entries in our fixed basis. The induced right 
action of on coordinates is 


(4.5) 


dij I ^ hij 5 
_ , _ .-{i-j) y^,a 

^ ^ hij > 




„^k,h 

Uij 

yk,h 






t = t-^-^^glff 
t = 


The diagonal A C GL^ is defined by the ideal Ia = {gif — gif)} and its homogenization 
7 a from §2.11 with respect to the 7^^-action in (4.5) is 


Ia = - glf^t^^-^^ \i>j) + {glf^t^^-^^ - gf’^ \i<j) 


(4.6) 


k=l 

n 


+ \ i>j) + - glY 


i=0 


Thus, by Theorem 2.52 we know that I a defines a flat subscheme of Mat^ x A^, where 

Mat := Mat(d( 2 ;), d( 2 ;)), 


zGQq 


and Mat^ = Mat x Mat. Since GL^ is an open subscheme of Mat^, the subscheme GL 
defined by I a in GLfl x A^ is also flat. 

It remains to show that each fiber is a closed group subscheme of GLfl. Equations (4.2) 
and (4.3) show that acts on Glfl by group automorphisms, so the fiber over each t 7 ^ 0 
isomorphic to GL{1) = GL. From (4.6), the fiber over t = 0 in GL is defined by the ideal 

n 

i < j) kEisiP - stn 

k=l 
n 

i<j) + ~ 

fc=i 

which is clearly the ideal of the closed subgroup 7?+ x t 7?_. □ 


(4.7) 


iA{o)=Y:i.stp\i>i)+j2Pr‘ 

k=l 


k=l 

n 


+ I ^>i) + Y^sf 


VkP 


Family of quiver loci. We now define a right action of 77^ on rep which is compatible with 
the 77^-action on GL above. Retaining the definition of pz from (4.1) and again omitting 
vertex and arrow subscripts for readability, we define 

(4.8) Vp-t = Py{t)Vp px{t) and ■ t = Py{t~fVa Px{t~f. 

Define as the inverse image of Llj. under the associated action map rep x 77^ —>■ rep, 
and Dr as the closure of 0° in rep x A^, where again we consider C A^. We use Dr (a) 
to denote the fiber over a € A^. 

Lemma 4.9. The family Dr F rep x Ai is flat over hfl . 

Proof. Let /() be the coordinate function picking out the (i,j)-entry of a matrix of Va in 
our fixed basis, and define f)^ similarly. The action of 77^ on the coordinate ring of rep 
induced from the action above is 

(4.10) = fl.t = f+^ff 
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Let Ir C iL[rep] be the ideal defining fir- The defining ideal of Or in ^ep x is exactly 
the homogenization C iL[rep x A^] of Jr with respect to the above LC^-action (see §2.11), 
thus the family is flat by Theorem 2.52. □ 

The proof of the following lemma is similar to [KMS06, Lemma 4.10] and omitted. 

Lemma 4.11. If a lacing diagram w is in the fiber flr(ao) for some oq € , then w is 

in fir (a) for all a € A^. 

Action of GL on ^ref. We take the following right action of GL^ on rep, again omitting 
arrow and vertex subscripts since there is only one possible interpretation of which vertex 
group with a given a or /3 label acts on each side of a map. 

(Ta, Va) ■ i9^,g^,gy,g^) = {{g^)~^Vp g^, g^) 

The following diagrammatic illustration may be helpful. 


(4.12) 



From equations (4.2), (4.3), and (4.8), we see that this action is iL^-equivariant in the sense 
that 

(4.13) {V ■ t) ■ {g ■ t) = {V ■ g) ■ t for all t € , g G GL^, V G rep. 

Proposition 4.14. The family GL acts fiberwise on fir- 

Proof. Using [KMS06, Prop. 4.1], it is enough to prove the statement for the restriction to 
fibers over K^. The action of gives an isomorphism 

(4.15) GLx ^CU.{t^0), {g,t) ^ {g ■ t,t)- 

There is also an isomorphism of subschemes of rep x 

(4.16) fir X ^ Qr(t / 0), (U,t) ^ (U-l,i). 

Consider the standard (fiberwise) action of the left hand side of (4.15) on the left hand side 
of (4.16). Showing that this action is compatible with these isomorphisms is equivalent to 
showing that {V ■ t) ■ {g ■ t) = {V ■ g) ■ t for all t G , which is exactly (4.13). □ 

The next proposition is proven just as in the equioriented case (cf. [KMS06, Prop. 3.4]). 
Recall that 0{w) is the product of matrix Schubert varieties corresponding to the partial 
permutations constituting w, as defined in (2.40). 

Proposition 4.17. The groups x B- and R+ Xt have the same orbits on rep. 
Furthermore, each orbit contains a unique lacing diagram, and the orbit closures are exactly 
(!l(w) as w varies over all lacing diagrams. □ 

Corollary 4.18. For any rank conditions r, the induced reduced subscheme of the special 
fiber flr(O) is a union of various (!l(w). Furthermore, since the family fir is flat, each 
irreducible component o/flr(0) has the same dimension as fir. 
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Reducedness of the initial scheme. Our next goal is to show that nr(0) is reduced. To do 
this, we consider a degeneration of the Zelevinsky image C(^r)- 

Let d = dx + dy and recall that denotes the set oi d x d matrices of the form 

0 J ’ 

where the entries in the * block are arbitrary elements of the base field K. Let Z he a matrix 
of this type, but which has indeterminates (instead of field elements) in the northwest block 
of * entries. We denote this submatrix of variables by Z^yxcia:- We may thus identify the 
coordinate ring K\Yf°] with the polynomial ring K\zij\ generated by Zij, 1 < i < dy, 
^ Y j < dx- We assign weights to the various Zij as follows, recalling Definition 2.13 of the 
snake region. 

(1) Suppose that Zij lies in a block in the snake region of Z associated to a left-pointing, 
/3-type arrow. If Zij is the {k, /)-entry of its block, assign weight X{zij) = k + 1. 

(2) Suppose that zij lies in a block in the snake region of Z associated to a right-pointing, 
a-type arrow. If zij is the {k, Z)-entry of its block, assign weight \{zij) = —{k + l). 

(3) The weights of the variables outside of the snake region will not matter, and so we 
assign weight X{zij) = 0 to every Zij outside of the snake region. 

In Lemma 4.26 below, we will see that the integral weight function A is constructed so that 

inAC(f^r) = ^r{0). 

Consequently, reducedness of inAC(f^r)) which is shown in Lemma 4.22, will imply reduced¬ 
ness of Dr(0). 

Example 4.19. We continue Example 2.15. The matrix Zdyxd^ of indeterminates appears 
below on the left, in which the variables in the snake region have been renamed to make it 
easier to see the block structure. The corresponding weights of the variables appear below 
on the right. 


^1,1 

21,2 

21,3 

21,4 

2i,5 

« 1,1 

01,2 


■ 0 

0 

0 

0 

0 

2 

3 ■ 

^2,1 

22,2 

Cl,l 

Cl,2 

Cl,3 


&1,2 


0 

0 

2 

3 

4 

-2 

-3 

23,1 

23,2 

62,1 

62,2 

62,3 

&2,1 

&2,2 


0 

0 

3 

4 

5 

-3 

-4 

ei,i 

ei,2 

dip 

dl,2 

dip 

24,6 

24,7 


2 

3 

-2 

-3 

-4 

0 

0 

62,1 

62,2 

^2,1 

^2,2 

^2,3 

25,6 

25,7 


3 

4 

-3 

-4 

-5 

0 

0 

/l,l 

/l,2 

26,3 

26,4 

26,5 

26,6 

26,7 


-2 

-3 

0 

0 

0 

0 

0 

_ /l,2 

/2,2 

27,3 

27,4 

27,5 

27,6 

27,7 


-3 

-4 

0 

0 

0 

0 

0 


We will also need the monomial order ^ on K\zij\ from [WY12, §2.3]. This is defined 
as the columnwise lexicographic order down columns of Z^yxd^ = starting in the 

northeast: Zij -< z^i when either j < I, or j = I and k < i. Note that the lexicographically 
greatest variable in any submatrix of Z^yxdj, is always in the northeast corner. Observe then 
that ^ is an antidiagonal monomial order, meaning that the leading term of any minor in Z 
is the product of the antidiagonal entries of the corresponding submatrix (the antidiagonal 
term of the minor). 

Lemma 4.20. Let Z' be an n x n submatrix of Z^ xd^, and let h denote the polynomial 
obtained from det{Z') by setting all variables outside of the snake region to zero. Then, for 
X and -< as above, 

(4.21) in^in\h = in^h. 

Furthermore, if h is not the zero polynomial, the above initial term is, up to sign, the 
antidiagonal term of Z'. 
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Proof. We first claim that if h is not the zero polynomial, then, up to sign, one of the terms 
of h is the antidiagonal term. Indeed, if h does not contain the antidiagonal term, then 
some antidiagonal entry of Z' is a variable outside of the snake region, which was set to 
0. Thus Z' has an antidiagonal entry Zij from outside of the snake region of Zd^xd^- By 
the block structure of Zdyxd^, one of the following holds: either all entries in Z' which are 
weakly southeast of Zij are outside of the snake region of Z^yxdx^ or all entries in Z' which 
are weakly northwest of Zij are outside of the snake region of ZdyXd^- In either case, if the 
variables outside of the snake region are set to 0, there is no specialization of the other 
variables of Z' which results in a full rank matrix. Consequently, h is the zero polynomial. 

Next observe that the antidiagonal term of h is a term of m\h. To this end, note that 
the terms of h are indexed by n x n permutations in the usual way: up to sign, the term of 
h corresponding to u G S'„ is the product of those Zij such that the permutation matrix 
has a 1 in location (i,j). Let h^j denote the term associated to a. Suppose uf and uj are 
two n X n permutation matrices which are identical except for the following: af has ones 
in locations {i,j) and with i < k, j < I, and has ones in locations {i,l) and {k,j) 

so that iT 2 has more inversions than ui. There are three possible cases if both ui and ct 2 
correspond to (nonzero) terms of h: 

(1) If locations (i, j) and {k, 1) are in the same block of the snake, then = X{hfj 2 )- 

(2) If (i, j) and (/c, 1) are in adjacent horizontal blocks of the snake, then A(/io-i) < X{hfj 2 )- 

(3) If {i,j) and {k,l) are in adjacent vertical blocks of the snake, then A(/io-i) < X{hfj 2 )- 

Thus, the antidiagonal term of h, which is indexed by the longest element wq € Sn, must 
have maximal possible weight, and so is a term of m\h. It now follows immediately from 
the definition of ^ that the monomial in^inAh is the antidiagonal term of det(Z') (which 
is also in^/i). □ 

Lemma 4.22. Let ^ K[zij] denote the defining ideal of the Zelevinsky image C(f^r) in 
. For the weight function X and the monomial order -< described above, we have 

(4.23) in^inxlv{r) = in^Iv{r), 

which is a squarefree monomial ideal. Consequently, inxly(^r) is o radical ideal. 

Proof. Let £’ss(u(r)) denote the essential set of the Zelevinsky permutation v{r) (see §2.5 
for the definition of essential set). Since C(^r) is a Kazhdan-Lusztig variety, we may apply 
[WY12, Theorem 2.1] to see that the set of essential minors 

Gv{r) ■= {minors of size (1 + ranku(r)px(j) in Zpxq \ {p,q) G £^ss(u(r))} 

is a Grobner basis of for the monomial order Next observe that any non-constant 
minor of 



is, up to sign, equal to a minor of the northwest * block of variables, Z^yxd^- By Lemma 
4.20, each such minor h has the property that in^inA/i = in^/i, so we have 

(4.25) in^/„(r) C in^inA/^(r). 

Both ideals in (4.25) are initial ideals of C K[zij\, so their associated quotient rings 
both have the same Hilbert series as by [MS05, Prop. 8.28] and the translation 

between iL-polynomials and Hilbert series. Thus, the Hilbert series of these two rings are 
equal. Then the containment (4.25) implies that the two ideals in_</.y(j.) nnd in^inA/^(r) are 
equal. Finally, the initial ideal in^inA/^(r) is radical since it is a squarefree monomial ideal, 
so the ideal inA/^(r) is also radical. □ 
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Finally, we observe the following; 

Lemma 4.26. The degeneration Or ^ nr(0) is compatible with the Zelevinsky map C, 
meaning that 

SpecK[zij\/inxIv(v) - ^r(O). 

Consequently, nr(0) is reduced. 

Proof. Let : K[zij] —>• iir[rep] be the surjective ring homomorphism induced by the 
Zelevinsky map rep —>■ Yf°. Then, maps Zij to 0 if (i,j) is a position outside of 
the snake region, and C** maps each snake region variable Zij to its associated or 
in in [rep]. In this proof, we identify each (or with its associated snake region 

variable zij in K[zij]; it will be clear from the context whether a given polynomial involving 
only snake region variables is an element of K[zij] or of ii'[rep]. 

Let /r(0) denote the scheme-theoretic defining ideal of r2r(0). We need to check that 

(C'*)"^(4(0)) = inA4(r)- 

To do so, suppose that {gi, ■ ■ ■, gk} is a Grobner basis of the quiver ideal Ij. C i('[rep] for 
the integral weight function p, determined by the X^-action described in (4.10). Then, the 
set 


(4.27) {^i,... ,gk} U {zij I {i,j) not in snake region of M} 

generates the ideal = Iv{r)- Since each polynomial gi involves only snake region 

variables, the set (4.27) is a Grobner basis of /^(r) for the integral weight function A because 
the integral weight functions p and A assign the same weights to snake region variables. 
Consequently, 


foA Aiir) 


{inxgi I 1 < i < A:) -|- {zij \ {i,j) not in snake region) 

{iUfj^gi \1 <i <k) + {zij \ {i,j) not in snake region) 

in^/r + {zij I (A, j) not in snake region) 

7r(0) -k {zij I (i,j) not in snake region) 

{C')-'(ir(0)) 


as desired. It now follows from Lemma 4.22 that /r(0) is radical. 


□ 


We are now ready to prove the main theorem of this section. 


Theorem 4.28. Any type A quiver locus degenerates to a reduced union of products of ma¬ 
trix Schubert varieties. More precisely, for a quiver locus Hr T rep we have a degeneration 

(4.29) Or(0)= U 0(w), 

wGVF(r) 

where the union is scheme-theoretic and taken over minimal lacing diagrams for r. 

Proof. By Lemma 4.26, nr(0) is a reduced scheme. So, by Corollary 4.18, the irreducible 
components of nr(0) are a collection of 0(w). Let J denote the set of lacing diagrams w 
where 0(w) is an irreducible component of nr(0). We will show that J is the set IT(r) of 
minimal lacing diagrams for r. 

By Lemma 4.11, we see that for each lacing diagram w G fir = ^r(l)j we have that 
w G nr(0). Now suppose that w is a minimal lacing diagram for r, so that the number of 
its crossings is the codimension of Hr in ^ep. The orbit closure of w in the the fiber over 
t = 0 is its i3_|_ Xt B- orbit closure 0(w), whose codimension in rep is also counted by 
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the number of its crossings. Thus the orbit closure of w in Or(0) is of maximal possible 
dimension and an irreducible component. Therefore, nr(0) contains the union of all 0(w) 
as w runs over the set of minimal lacing diagrams for r, that is, J 3 W{r). 

We now show that there are no other irreducible components of f^r(O), and thus that 
J C W (r). Consider the sequence of degenerations 

(4.30) rij. dj- (0) = IJ C>(w) ^ in^ ( U C>(w) ) = in^C)(w). 

weJ Vwgj / weJ 

The rightmost equality in (4.30) holds since in^ (Uwgj ^(^)) reduced (see Lemma 4.22). 

Let P € Pipes(uo, u(r)) and let Hp C Y^° denote the coordinate subspace with defining 
ideal 

Ip := {zij I + G P is in location (i,j)) C K[zij]. 

Recall that each 0(w) is a product of matrix Schubert varieties, where the factors are 
indexed by the blocks in the snake region of the Zelevinsky image. Thus, 

(4.31) U in^O(w) = UU Hp 

wEJ wEJ P 

where the rightmost union in (4.31) is taken over those pipe dreams P which are reduced 
within each block of the snake region, and which have the property w(P) = w (see §2.10). 

By Lemma 4.22, the sequence of two degenerations in (4.30) results in the scheme in_<nr- 
By [WY12, Theorem 3.2], 

(4.32) in^rir = Hp- 

P£'RedPipes{vQ,v{r)) 

Together (4.31) and (4.32), imply that for each irreducible component 0(w) of flr(O), there 
is some P € RedPipes(uo, u(r)) such that w(P) = w. By Proposition 2.50, we know that 
w = w(P) is an element of the minimal lacing diagrams W{t). Thus, J C W{r). □ 


4.2. Component formulas. For a lacing diagram w associated to a bipartite type A 
quiver, we denote the constituent sequence of partial permutation matrices as 

W = {Wn, Wn,---, W2, W2, Wi, Wi) 

where Wi is the matrix associated to (3i and Wi to at. Recall the completion c{wi) and 
opposite completion oc{wi) of partial permutation matrices from §2.5. To a lacing diagram, 
we assign the following products of double Grothendieck and Schubert polynomials as a 
shorthand: 

(4.33) ©w(t;s) = 6c(«;„)(t”;s”)0oc(42J„)(t’"“^s")'"®c(«;i)(t^s^)6oc(fi5i)(t°;s^) 


(4.34) 6w(t;s) = ©c(«;„)(t’"; s’")6oc(4;;„)(t” ^s”) • • • 6c(^^)(t^;s^)©oc(4iJi)(t°;s^). 

In this notation, we have by (2.27) and (2.40) that the iL-polynomial of 0(w) with respect 
to its embedding in rep(d) is ©w(t;s)- 

Recall that the Mobius function of a finite poset is the (unique) function : P —>■ Z such 
that Yly>x ~ 1 X € P. It is typically used in the following way: for x € P,we 

define “open” and “closed” characteristic functions 


xliy) = 


Xx{y) = 


(4.35) 


1 y = X 
0 v^x, 


1 y > X 
0 y ^ X. 
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Then, by inclusion-exclusion, we have that the constant function taking value 1 on P can 
be written as 


(4.36) 


X X 


Theorem 4.37 (Bipartite component formula). Let r be a rank array for a bipartite, type 
A quiver Q. Then we have 

(4.38) KQAt/s)= (-l)''"'"'^"^''^^©w(t;s) 

weA:VF(r) 


and 


(4.39) 


Qr(t-s)= ^ 6w(t;s) 

wGlV(r) 


Proof. By Theorem 4.28 and the fact that degeneration also preserves PT-polynomials [MS05, 
Thereom 8.36], we have that 

(4.40) PQr(t/s) = /C,ep(^r(0);s,t) 

Define the subset of lacing diagrams 

(4.41) M. := {w I 0{w) C Dr(0)}, 

which is partially ordered by coordinate-wise containment (i.e. w < w' if and only if 
0{w) D 0{w')). The collection of closed subvarieties {0(w) C Dr(0) | w G M.} has 
the intersect-decompose property of [Knu] because the intersection of any collection of 
matrix Schubert varieties is a union of matrix Schubert varieties. The hypotheses of [Knu, 
Theorem 1] are satisfied by this collection because Schubert varieties in a flag variety are 
simultaneously compatibly F-split [MR85] , so we have that 

(4.42) /Crep(^r(0);s,t) = ^ ^;k(w)[C>(w)], 


where we introduce the temporary shorthand [0(w)] = /Crep(Cl(w); s, t) for this proof. 

This Mobius function may be difficult to compute, so we pass to a poset where we can 
compute the Mobius function: the pipe complex of [WY12, §3]. Let A := ^,( 5 .) be the 

set of pipe dreams on the diagram of uq which contain a reduced pipe dream for v{r). The 
partial order on A is determined by reverse containment of -|-s. We can consider A as a 
simplicial complex in this way, whose maximal faces are the elements of RedPipes('(;o, u(r)). 
It is known that A is always homeomorphic to a ball, since there is a unique pipe dream 
for Vo, and that the Mobius function is 

r ('_;^)codimA p if 
10 otherwise. 



where codimA P = |P| — £(u(r)) ([WY12, Prop. 3.3] via [KM04, Thm. 3.7]). 

Since every element of A contains a pipe dream for v{r), every element contains all -|-s 
outside the snake, so we can restrict our attention to the blocks of the snake as usual. We 
define an order-preserving map of posets vr: A —>• A4 by vr(P) = w(P), where w(P) is the 
lacing diagram associated to P in §2.10. To see that tt does actually take values in Ai, we 
need to show that w(P) G A4 whenever P G A. This is true when P is a reduced pipe 
dream for v{r) because then w(P) is a minimal lacing diagram by Proposition 2.50 (a), so 
w(P) lies in Dr(0) by Theorem 4.28. For arbitrary P G A, choose a Pq G RedPipes(uo, i^(r)) 
such that Pq C P, so that P < Pq in A and thus w(P) < w(Po) G JXi, so w(P) G A4 as 
well. 
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This induces a map on rings of Z-valued functions 


vr*: Z[M] Z[A]. 

By (4.36), in Z[A] we have that 

(4.44) U = ^ xp = E (-1)“"'“^ ^XP, 

PgA PGPipes(i;o ,t’(r)) 

where the last equality uses (4.43). Similarly, in Z[M.] we have the expression 

(4.45) Im= X] = X] ^At(w)xw 

wgAt w£A4 

which gives another way of writing 

(4.46) 1a = 7r*(l7V() = ^ /iA^(w)7r*(xw). 

wgAt 

To compare this with (4.44), we need to express vr*(xw) in terms of the basis {xp}- The 
claim is that 


(4.47) vr*(xw)= (-l)-dim^(w)P^^, 

PeA 

7r(P)=w 

where A(w) := {P G A | vr(T’) > w} and codim^(.^^) P = \P\ — |w|. Now notice that A(w) 
is just a product of pipe complexes 

n 

(4.48) A(w) = A„,(r7i) X A^,(u;i) 

i=l 


where Aai{wi) is the complex of pipe dreams on the aj-block of the snake which contain a 
pipe dream for Wi, and similarly for Ap.[wi). Thus, A(w) is also homeomorphic to a ball 
and its Mobius function can be computed in each factor in the same way as in (4.43). We 
get 


(4.49) 


^A(w)(T’) 


0 


Now to verify the claim, we use the definition of vr*(Xw^ 
(4.50) vr*(xw) = X°p= (-1) 


7 r(P) = w 
7r(P) 7 ^ w. 

) and Mobius inversion to compute 
codimA(w) 


pgA PeA 

7r(P)>w 7r(P)=w 


Substituting this into (4.46) we get 
(4.51) 

/ \ 

1a= E /JAj(w) (_l)codim^(w)P^^ 

wSAt PgA 

\7r(P)=w / 


^/rxi(7r(P))(-l)“''i“^«^))^XP 

pga 


Comparing the coefficient of xp in (4.44) and (4.51) we find that 


(4.52) 


^^M{'P{P)) 


(_lj|w| i(v{r)) if p £ Pipes(uo, u(r)) 
0 otherwise 


Here, we have used that codimA P — codimA(w) P = |w| — £{v{r)), which just follows from 
the definitions. 
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Next we want to see that vr is surjective. By Proposition 2.50, every minimal lacing 
diagram for n(r) is in the image of vr. For arbitrary w G Af, choose a minimal lacing 
diagram wq > w (which exists by Theorem 4.28), and a lift Pq £ RedPipes(no, n(r)) such 
that w(Po) = Wq, and then in each block of the snake add +s to produce a pipe dream 
P such that w(P) = w. This is possible block-by-block because for each arrow of Q, the 
condition wq > w means exactly that we have containment of matrix Schubert varieties 
indexed by this factor in O(wo) P 0(w). We have that P G A since it contains a reduced 
pipe dream for v{r) on vq by definition, so we have shown that tt is surjective. Now this 
implies that every w appearing in the sum (4.42) is in the image of tt, so by (4.52) the sum 
simplifies to a sum over w such that there exist P G Pipes(no, n(r)) with 7 r(P) = w. By 
results of Buch, Feher, and Rimanyi ([Buc05, Lemma 6.2] and [BFR05, Theorem 3]), this 
is equivalent to summing over all iL-theoretic lacing diagrams for r.^ Then the P-theoretic 
component formula follows immediately from (4.42) by substitutions from (4.40), (4.52), 
and (2.27). The multidegree version (4.39) is obtained from the P-polynomial formula as 
usual. □ 


5. Generalizing the formulas to arbitrary orientation 

5.1. Reduction to the bipartite setting. In this section, we recall the connection be¬ 
tween quiver loci of arbitrarily oriented type A quivers and quiver loci in the bipartite set¬ 
ting. Utilizing this connection, we see that a simple substitution into our bipartite formulas 
yield the analogous formulas in the arbitrarily oriented setting. We begin by reviewing the 
relevant material from [KR15]. Since we work with more than one quiver and dimension 
vector, these are reinstated to the notation. 

Example 5.1. Let Q be the quiver: 


(5.2) 



We construct an associated bipartite quiver Q by adding two new vertices wi,W 3 , and two 
new arrows Si, S 3 . 



In general, we may define an associated bipartite quiver Q by the following local insertions 
of vertices and arrows: for each intermediate vertex of the form Zj+i > Zi add a sink 
Wi and arrow Si in the confignration 


(5.4) 



1 


Their work is in the equioriented case but readily generalizes to arbitrary orientation. 
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For each intermediate vertex of the form Zi+i Zi add a source Wi and arrow Si in 
the configuration 



^ 2+1 - 2-2 


The arrows and vertices coming from Q will be referred to as original arrows and vertices, 
and the new ones as added arrows and vertices. Additionally, the arrows Si will be sometimes 
referred to as inverted arrows, and anything indexed by them (blocks of the snake region, 
for example) can be referred to as “inverted” for reasons we will see below. 

For a dimension vector d for Q, define d as the natural lifting 

d{zi) := d{zi) and d(t(;j) := d{zi). 

Let G* = n ^-^5(22) )^'^) base change group at the added vertices, so that 

(5.6) GL{d) = G* X GL{d). 

Throughout this section, we denote a typical element of repg(d) by F = (F^J x {VyJ, and 

an element of GL{d) hy g = (gwi) x (^zj. We write U C repQ(d) for the GL(d)-stable 
open subscheme of representations for which every 14 . is invertible. 

The following theorem collects the main facts from [KR15, Proposition 5.2 and Theo¬ 
rem 5.3] that we need. 

Theorem 5.7. Let Q be a quiver of type A, and Q the associated bipartite quiver defined 
above. Then there is a morphism 

(5.8) tt: ^ repQ(d) 

which is equivariant with respect to the natural projection of base change groups 

GL(d) GL{d), 

and also a principal G*-bundle. Furthermore, each orbit closure O C repQ(d) for an 
arbitrary type A quiver is isomorphic to an open subset of an orbit closure o/repg(d), up 
to a smooth factor. Namely, we have 

(5.9) 7r-i(0) c^G* xO, 
where the closure on the left hand side is taken in U. 

The map vr in the above theorem is defined as follows: for F € C/, define matrices 
= Vj. when yj is an arrow between two original vertices. We set X.y^ = or 

X-f^ = F^“^^F^. when 7 * is involved in a local configuration of type (5.4) or (5.5), respectively. 
Then define the projection map by 

(5.10) Tr:U^ repQ(d), F eA {X^fi. 

Now, let a denote the section of the map vr which maps {Vyfi G repQ(d) to F = (I 5 J x 
(FyJ, where denotes the identity map over the arrow Si. Observe that cr is equivariant 
with respect to “diagonal” inclusion 

(5.11) GLid) ^G*x GLid), (5zJ ^ {g.fi x (g,,). 

That is, to each added vertex Wi, the inclusion assigns the group element gzi from the 
corresponding original vertex. This equivariance implies that the induced map on coordinate 
rings will respect the multigradings. 
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At this point we extend our notation for the multigrading of A'[repQ(d)] beyond the 

bipartite orientation. The idea is to enlarge Q to the bipartite quiver Q, take the alphabet 
we have already defined in that setting, then assign to each vertex of Q the alphabet of its 
corresponding vertex in Q. To work with this convention explicitly, it is necessary to use 
simultaneously two notations for the arrows and vertices of Q: the x,y, a, (3 labeling from 
previous sections and the z, w, 7 , 6 labeling indicating how it was obtained from Q. More 
precisely, for each vertex Zi of Q, we associate the alphabet 


(5.12) 


t-^ if the associated vertex in Q is labeled Xj 
if the associated vertex in Q is labeled yj, 


and then assign a degree to each coordinate function of each matrix in the same way as 

§ 2 . 6 . 

Let d be the total dimension of d and d the total dimension of d. As before, we can identify 
the multigrading groups of Ar[repg(d)] and iL[repg(d)] with free abelian groups and 
Z'^, respectively, on the alphabets associated to the vertices. We define a quotient morphism 
of abelian groups sub : Z'^ —>■ Z'^ by identifying pairs alphabets for Q corresponding to the 
same vertex of Q. More precisely, for each original vertex of Q, the corresponding alphabet 
is associated to the same vertex of Q, and sub acts as the identity on the corresponding 
group elements. For an added vertex of Q labeled Xi, for each s*- € s* we set sub{s^j) = 

For an added vertex of Q labeled yi, for each fj G t* we set sub{t'j) = s®-. In Figure 5 we 
have labeled the block rows and columns of the image of C o cl to show how sub interacts 
naturally with the Zelevinsky map, in the situation of Example 5.1. 


t° 


C{a{V)) = 


tO 

t2 


t2 


0 

0 

0 


^d(2o) 

0 

0 

to 

ld(2i) 

ld(2l) 

0 

^d(z3) 

^3 

0 

^d(z3) 

^75 

^74 

0 

0 

ld(24) 

^d{z5) 

^d{ 23 ) 

^d(22) 

ld(2i) 

0 


Figure 5. Example of the image of C o u 


These definitions are made so that the restriction map on coordinate rings 
(5.13) a* : A:[repg(d)] ^ A:[repQ(d)] 

is graded with respect to the morphism sub of the multigrading groups. To simplify notation, 
we use the shorthand s,t for the variable set of AT-polynomials of objects associated to both 
Q and Q, though strictly speaking one is a subset of the other. The map sub induces a 
map between the rings of Laurent polynomials associated to these alphabets, which we also 
denoted by sub. 
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Proposition 5.14. The K-polynomial of an orbit closure for Q is obtained from the K- 
polynomial of its corresponding orbit closure for Q by substitution. That is, for an orbit 
closure O C repQ(d), we have /CrepQ(d)(C’;s,t) = sw6(/C^^p_.g,(7r-i(0);s,t)). 

Proof. Taking a Z'^-graded free resolution of i^[7r“^(0)] over iir[repg(d)] and reducing 
modulo ker((T^) yields a Z'^-graded free resolution of K[0] over i^[repQ(d)]. The proof of 
this fact is the same as the equioriented case [MS05, Prop. 17.31], essentially relying on the 
fact that type A orbit closures are Cohen-Macaulay [BZ02] (see also [KR15, Prop. 6.1]). 
Since the RT-polynomial can be computed as an alternating sum of ^-polynomials of free 
modules in a resolution, this reduces the proposition to the case of free modules (i.e. O = 
repQ(d)), which is exactly the statement that (5.13) is compatible with sub. □ 

5.2. Ratio formula. Now we can obtain formulas for i7-polynomials of quiver loci in 
arbitrary orientation. First, we need to associate the same combinatorial objects to these 
orbit closures that were used in the bipartite case. 

Definition 5.15. Let O C repQ(d) be an orbit closure. The rank array of O is defined as 
the rank array r of 7r~^(0). The Zelevinsky permutation of O is the Zelevinsky permutation 
u(r) of TT~^{0). □ 


As an immediate consequence of this definition and Proposition 5.14, we get a ratio 
formula for arbitrary orientation. 


Theorem 5.16 (Ratio formula). Let O C repQ(d) be an orbit closure with rank array r. 
Then we have 


(5.17) 


^repQ(d)(C’;S,t) = sub 


/ 0^(r)(t,S;S,t) \ 

V ©^.(t,s;s,t) ) 


and the same formula holds for multidegree upon replacing Grothendieck polynomials with 
Schubert polynomials. 


5.3. The pipe formula. Define a partition into “good” and “bad” pipe dreams 

Pipes(uo,'y(r)) = GU B 

where G consists of pipe dreams P such that all -|-s of P \ P* are in blocks of the snake 
corresponding to original arrows of Q, and B consists of those with at least one -|- in an 
inverted block. In Figure 6, we see the row and column labels of a pipe dream from Figure 
4 after applying sub. 

Theorem 5.18 (Pipe formula). Let O C repQ(d) be an orbit closure with rank array r. 
The K-polynomial /CrepQ(d)(d;s,t) is given by applying sub to (3.8). Furthermore, the 
sum can be simplified to only summing over the subset G C Pipes(uo, u(r)). The analogous 
statement holds for the multidegree CrepQ{d)(Cl; s,t) and (3.9), and the sum can be taken 
over reduced pipe dreams in G. 


Proof. We only discuss the RT-polynomial case, the multidegree case following from this as 
usual. As before, the first statement is immediate from Proposition 5.14. For the second 
statement, we need to show that the sum of terms indexed by B is zero. This can be seen 
by first fixing consideration of one inverted block of the snake region, say corresponding to 
a /3-type arrow (a-type is similar), and partition B into subsets {Pj} for which all elements 
in each Pj have the same configuration of -|-s outside of the designated block. Then further 
partition each Pj into subsets Bi{w) indexed by permutations w ^ 1, such that for each 
P € Bi{w), the Demazure product of the restriction of P to the designated block is w. Then 
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Figure 6. Pipe dream from Figure 4 with inverted arrows 


the sum of terms in the pipe formula over Bi{w) has a factor s*) before applying sub, 

by [BR04, Theorem 2.1], which is sent to zero by sub by [BR04, Corollary 2.4] (see (5.21) 
below). Repeating over all inverted blocks yields the result. □ 

Remark 5.19. The last statement of the theorem gives a simplihcation of existing formulas 
in the literature for the equioriented case. Namely, the sums of [KMS06, “Pipe formula” p. 
236] for multidegrees and [Mil05, Theorem 3] for R-polynomials can be taken over fewer 
pipe dreams (those with no +s on the block antidiagonal, in the setup of those papers). □ 


5.4. The component formula. In this section we give the component formula in arbi¬ 
trary orientation. The formula for multidegrees was proven by Buch and Rimanyi [BR07, 
Theorem 1]; the RT-theoretic version was conjectured by them [BR07, Conjecture 1]. Note 
that minimal lacing diagrams for Q can be naturally identified with the subset of minimal 
lacing diagrams for Q which have no crossings at inverted arrows (equivalently, the identity 
permutation assigned to inverted arrows), and the same is true for R'-theoretic lacing dia¬ 
grams. So we can extend the dehnitions in (4.33) and (4.34) to get polynomials ©w(t;s) 
and Sw(t;s) associated to lacing diagrams of arbitrarily oriented Q. 

Theorem 5.20 (Component formula). Let O C repQ(d) he an orbit closure with rank 
array r. Then the K-polynomial /CrepQ(d)(d; s, t) is given by applying sub to (4.38), and 

furthermore the sum can be restricted to K-theoretic lacing diagrams for O. The resulting 
sum is the same (up to differences in convention) as the formula in [BR07, Conjecture 1]. 
The analogous result holds for multidegrees, with summing over minimal lacing diagrams 
forO. 


Proof. As before we only explain the RT-theoretic case. Applying Proposition 5.14 to (4.38), 
we a priori have sum over lacing diagrams for the Q quiver locus 7r“^(0). Let 5 be an 
inverted arrow of Q. If w is a RT-theoretic lacing diagram for then the factor of 

su6(©w(t;s)) corresponding to 5 is of the form 6^,(4; t) for some permutation w. But we 
have, for example by [BR04, Cor. 2.4], that 


(5.21) 


©^(t;t) 


1 if rc = id, 
0 if tc 7^ id. 


Applying this reasoning to all inverted arrows, we see that the only summands of (4.38) 
which survive after applying sub have no crossings over inverted arrows, thus are indexed 
by RT-theoretic lacing diagrams associated to O. Furthermore the factors of each summand 
corresponding to inverted arrows of Q are just 1, so the summand indexed by such w agrees 
with the “intrinsic” definition of the summand associated to w in [BR07]. □ 
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Figure 7. Minimal lacing diagrams for Q from contracting inverted arrows 

Example 5.22. We take dimension vector d = (0, 2, 2, 3, 2, 1) for the quiver Q in (5.2), 
where vertices are read left to right, to continue our running example. Then, ignoring the 
vertex where d is 0, the associated bipartite quiver Q is the same as (2.4) in the running 
example from previous sections. The bipartite lacing diagrams of Figure 3 lie in the open 
subset U C repQ(d) of Theorem 5.7, and thus correspond to an orbit in repQ(d). In Figure 
7, we see the corresponding Q-lacing diagrams and their extensions for this orbit, obtained 
by contracting inverted arrows in the lacing diagram from Figure 3 (i.e., applying tt). □ 
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